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Abstract. Homotopy Quantum Field Theories (HQFTs) generalize more fa- 
miliar Topological Quantum Field Theories (TQFTs). In generalization of the 
surgery construction of 3-dimensional TQFTs from modular categories, we use 
surgery to derive 3-dimensional HQFTs from G-modular categories. 
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1. Introduction 

Homotopy Quantum Field Theories (HQFTs) were introduced in }Tu2j as gen- 
eralizations of Topological Quantum Field Theories (TQFTs) . An HQFT produces 
"quantum" invariants of manifolds endowed with homotopy classes of maps to a 
fixed space. Such homotopy classes represent additional structures on manifolds 
whose nature depends on the choice of the target space. We shall focus on HQFTs 
whose target space is an Eilenberg-MacLane space K{G, 1) where G is a discrete 
group. The maps to K{G, 1) encode flat principal G-bundles over manifolds. When 
G = 1, we recover the usual TQFTs. 

The study of TQFTs is primarily motivated by their interest for theoretical 
physics, and their main applications outside of pure mathematics lie in physics and 
in the theory of quantum computations, see, for example, [Ca| IWaj . The study 
of TQFTs has also found applications in knot theory, low dimensional topology. 
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and in the theory of Hopf algebras and monoidal categories. One expects similar 
applications for HQFTs. 

The construction of Reshetikhin and Turaev |RT2] derives a 3-diniensional TQFT 
from a modular category. The principal aim of the present paper is to extend this 
construction to HQFTs. Specifically, we show that every G-modular category in 
the sense of [TV3j gives rise to a 3-dimensional HQFT with target K{G, 1). The 
construction is based on surgery presentations of 3-manifolds by links in Euclidean 
3-space R^, and the resulting HQFT is called the surgery HQFT. 

The definition of a G-modular category will be fully recalled in the body of the 
paper. Note here that such a category is G-graded and G-ribbon. A G-graded 
category is a monoidal category whose objects have a multiplicative G-grading. 
Such a category is G-ribbon if it carries additional structures: a G-braiding, a G- 
twist, and an action of G called the crossing. For G = 1, we recover the standard 
notions of braided/ribbon/modular categories. 

An alternative approach to 3-dimensional HQFTs based on the technique of state 
sums starts with so-called spherical G-graded categories, see |TV2] . In a sequel to 
this paper, we will relate these approaches via the following theorem: the state sum 
HQFT associated with a spherical G-graded category is isomorphic to the surgery 
HQFT associated with the G-center of that category. This theorem is highly non- 
trivial already for G = 1 (that is, for TQFTs); in this case it was first established 
in |TV1] and slightly later - but independently - in |BK1 IBali IBa2] . For the notion 
of the G-center of a G-graded category, we refer the reader to }T V3j : we will not 
use G-centers here. 

A surgery construction for HQFTs was first suggested in | Tu2j . However, the 
class of G-modular categories studied in |Tu2] is very narrow. For example, the 
G-centers of spherical G-graded categories only rarely belong to this class which 
makes it inadequate for the above-mentioned theorem. The notion of a G-modular 
category used here is considerably more general and does include the G-centers. 
Working in this generality requires us to to introduce quite a number of new alge- 
braic and geometric techniques essential for this work. 

The key ingredient in the definition of the surgery TQFT associated with a 
modular category C is a certain functor from the category of C-colorcd ribbon 
graphs in x [0, 1] to C, see [RTT| IRT2| [SH El]- A C-coloring of a ribbon graph 
labels the edges of the graph with objects of C and labels the vertices of the graph 
with morphisms in C. Note that the vertices of a ribbon graph are rectangles called 
"coupons" . We need to define a version of the functor above for ribbon graphs 
whose exteriors are equipped with homotopy classes of maps to K{G, 1). Such a 
homotopy class is determined by a homomorphism from the fundamental group of 
the graph exterior to G, and we rather work with homomorphisms. In the role of 
the base point of the graph exterior we take any point with big second coordinate. 
In the role of C we take a G-ribbon G-graded category. A C-coloring attributes an 
object of C to each path in the graph exterior leading from the base point to an 
edge of the graph. This object must be preserved under homotopics of the path and 
must behave in a "controlled" way under changes of the path. In particular, under 
multiplication of the path by a loop at the base point, the object should be modified 
via the crossing automorphism of C determined by the element of G represented by 
the loop. Furthemore, a C-coloring attributes morphisms in C to paths from the 
base point to the coupons. Again, a "controlled behavior" is required. 
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We define a monoidal category Gc of C-colored ribbon graphs. The objects of 
Gc are finite sequences of pairs (an object of C, a sign ±). These objects encode 
the colors and the orientations of C-colored ribbon graphs near the inputs and the 
outputs. The morphisms of Gc are appropriate equivalence classes of C-colored 
ribbon graphs in x [0, 1] having no circle components. It should be stressed 
that the category Gc does not include knots or links. It does include C-colored 
string links (and in particular, C-colored braids) which are viewed as ribbon graphs 
without coupons. 

For any G- ribbon G- graded category C, we define a monoidal functor Fq: Gc 
C. As in the classical case, the construction of Fq uses graph diagrams and Rci- 
demeister moves though, in our setting, the correspondence between graphs and 
diagrams becomes quite delicate. For G = 1, the functor Fc is the restriction of 
the functor of [RTli ISh| ITul] to ribbon graphs without circle components. 

We then show how to transform links in M.^ into C-colored ribbon graphs. This 
transformation, called "insertion of coupons" , allows us to apply Fq to links and 
leads to the surgery HQFT associated with C. 

The paper consists of 13 sections. Sections [SHI] are devoted to an algebraic 
discussion of G-graded categories, G-braidings, twists, etc. In Sections [SUTD we 
define and study the functor Fc- In Sections [T^ and [T51 we define G-graded modular 
categories and construct the associated HQFTs. 

Throughout the paper, we fix a (discrete) group G. 

Acknowledgements. The work of V. Turaev was partially supported by the NSF 
grant DMS-1202335. A. Virelizier gratefully acknowledges the support and hospi- 
tality of the Max Planck Institute for Mathematics in Bonn where a part of this 
work was carried out. 



We recall the basic definitions of the theory of monoidal categories. 

2.1. Conventions. The symbol C will denote a monoidal category with unit ob- 
ject 1 — Ic- Notation X G C means that X is an object of C. To simplify the 
formulas, we will always pretend that C is strict. Consequently, we omit brackets 
in the monoidal products and suppress the associativity constraints (X (g) F) (g) 
Z = X <Si (Y <^ Z) and the unitahty constraints X (g) 1 = AT = 1 (g) AT. By the 
monoidal product Ai (g A2 g) • • • Cg A„ of n > 2 objects Ai, A„ G C we mean 
(...((Ai g) A2) g) A3) g) • • • g) A„_i) g) A„. 

2.2. Pivotal categories. A monoidal category C = (C, g), 1) is pivotal (see |Mal| ) 
if for each object A of C, we have a dual object X* G C and four morphisms 



such that 

(a) for any object A G C, 

{idx g)evx)(coevx ® idx) = idx and (evx g) id^* )(idjf* g)coevx) — idx*, 
(evx (g idjf )(idjc g) c'oevjf ) = idx and (idx* <^ evx){coevx ^ ^dx' ) = ^dx*; 



2. Preliminaries on categories 



evx : A* ® A ^- 1, 
evx : A g) A* ^ 1, 



coevx : 1 -> A (g A*, 
aSevx : 1 ^ X* (g) X, 
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► y in C, the left dual 
f (Xi idx'){^dY' <8) coevjf) : Y* 



(b) for every morphism / : X 

f* = {evY «) idx-)(idF- 
is equal to the right dual 
f* = (idx* <8) e'vy)(idx' 0/(8 idy )(c'oevjc 

(c) for all X,Y Cz C, the left monoidal constraint 
(evjs:(8)id(yg)X)*)(idx*(8>evy(g)idx«,(y®x)*)(idx-«.i'*'8)coevy0x): X*(g)r* 

is equal to the right monoidal constraint 
(id(y«,x)*«)evy)(id(r^x)*«)F«'«?^x®idyO(coevF^x®^^ X*(»Y* {Y(»X)*; 

(d) evi — evt : 1* — > 1 (or, equivalently, coevi = c'oevi : 1^-1*). 

In what follows, for a pivotal category C, we will suppress the duality constraints 
1* = 1 and X* ®Y* ^ {Y ® X)*. For example, we will write (/ g)* ^ g* ® f* 
for morphisms /, 5 in C. 

2.3. Traces and dimensions. Let C be a pivotal category. For any endomorphism 
/ of an object X ^ C, one defines the left and right traces 

tr;(/) = evx(idx- ® f)coevx and trr(/) = cvx(/ idx*)coevx. 

Both traces take values in the commutative monoid Endc(l) and are symmetric: 
tTi{gh) = tTi{hg) for any morphisms g: X ^ Y, h: Y X in C and similarly 
for tr^. Also tr;/r(/) = tir/iif*) for any endomorphism / of an object. The left 
and right dimensions of an object X E C are defined by dimi/j,{X) = tr;/r(idx)- 
Clearly, dim;/r(-'^) = diuir/iiX*) for aU X. 

2.4. Monoidal functors. Let C and V be monoidal categories. A monoidal func- 
tor from C to 2? is a triple {F, F2,Fa), where F: C — 2? is a functor, 

F2 = {F2{X, Y) : F{X) F{Y) ^ F{X ® Y)}x^Yec 

is a natural transformation from F®F to and Fq: Ij) F{lc) is a morphism 
in 2?, such that the diagrams 



F{X)(g)F{Y)^F{Z) 
(1) F2(x,y)®idj.(z, 

i^(A (g) y) (g) ■ 



5F2(y,z) 



(2) 



f 0«)ldF(X) 



F2(X(8iy,Z) 
idp(x)®-Fo 



F(A) ® F(r (8) Z) 

F2iX,Y®Z) 

F{X (giY (g) Z), 



F{lc)^F{X) 



F{X)®F{lc) 

F2{X,lc) 

■Fix) 



F2(,lc,X) 

commute for all objects X,Y, Z E C (see [Mac]). Composing monoidal products of 
Fi = idi?, and F2, we can define for every integer n > 3, a natural transformation 



F„ = {F^{Xi,...,Xn): F{Xi) 



F{X„)^F{Xi 



<E>X„)}x,, 
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For instance, F3{X, Y, Z) = F2{X, Y ® Z){Fi{X) ® F2{Y, Z)). The commutativity 
of the diagrams ([T]) and ([2]) ensures that F„ does not depend on the way it is built 
from Fi and F2. 

A monoidal functor {F, F2, Fq) is strong if F2 and Fq are isomorphisms. A 
monoidal functor {F, F2, Fq) is strict if F2 and _Fo are identity morphisms. 

If F: C — > V and G: V £ are two monoidal functors between monoidal 
categories, then their composition GF : C — f is a monoidal functor with 

{GF)o = G{Fo)Go and {GF)2 ^ {G{F2{X,Y)) G2{F{X), F{Y))}x^^ec■ 

Let F: C ^ V and G: C — > 2? be two monoidal functors. A natural transforma- 
tion ip — {(fix ■ F{X) — > G{X)} xec from to G is monoidal if it satisfies 

(3) Go = ViFo and ^x®yF2{X,Y) ^ G2{X,Y){^x ® Vy) 

for all objects X, y of C. A monoidal natural isomorphism between F and G is 
a monoidal natural transformation Lp from F to G which is an isomorphism in 
the sense that each (fx is an isomorphism. The inverse ip^^ = ifx^'- ^(^) ^ 
-F(X)}x6C is then a monoidal natural transformation from G to i^. 

2.5. Pivotal functors. Given a strong monoidal functor F: C between piv- 
otal categories, we define for each X & C a. morphism F^{X): F{X*) -> F{X)* 

by 

F\X) = {F-^F{e^x)F2{X\X)®\dF(xYmF(x^)®coeYFix))- 

It is well-known that = {F^X): F{X*) F{X)*}x(iC is a monoidal natural 
isomorphism which preserves the left duality in the sense that for all X G C, 

(4) F{eYx) = FoeYFf^x){F\X)®i<lFf^x))F2{X\X)~\ 

(5) F(coevx) = F2{X,X*){idFix)®F\X)-^)coeYFix)F^^- 
The monoidality of F^ means that {F^^)* = F\1)Fq and for all X,y G C, 

F'(A:®r)F2(>"*,A:*) = (F2(^,i^)"^)*(F'(r) ® f'(a:)). 

Likewise, the morphisms {F''{X): F{X*) F{X)*}xec, defined by 
F'-(A) = {idFixr®F^'F{eYx)F2{X,X*)){6^YF(x)®idF(X')), 
form a monoidal natural isomorphism F^ preserving the right duality: for all X e C, 

(6) F{evx) = FoeYFix){idFix)®F^{X))F2{X,X*)-\ 

(7) F{6^Yx) = F2{X*,X){F^X)-^®idF(x))^yF(x)Fo^- 
One can check that F^ and F*" are related by 

(8) F\X*)F{^x)^F-{Xr^Fix) 

for all AT g C where {(j)x ■ X — > X**}xec is the pivotal structure in C defined by 

(9) (j)x = {evx (K>idx")(idx Kicoevx-): X -> A**. 

The functor F:C-^Vis said to be piwotoZ if F'(A) = F''{X) for any X e C. 
In this case, F' = F'' is denoted by F^. 
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2.6. Penrose graphical calculus. We will represent morphisms in a category C 
by plane diagrams to be read from the bottom to the top. The diagrams are made 
of oriented arcs colored by objects of C and of boxes colored by morphisms of C. The 
arcs connect the boxes and have no intersections or self-intersections. The identity 
idx of X e C, a morphism f: X ^ Y, and the composition of two morphisms 
f : X Y and g: Y ^ Z are represented as follows: 



id 



X 



and gf 



f\ 



If C is monoidal, then the monoidal product of two morphisms / : X 
g: U V is represented by juxtaposition: 



Y and 



If C is pivotal, then we allow arcs directed upwards. Such an arc, colored with 
X E C, contributes X* to the source/target of the associated morphism. For 
example, idx* and a morphism / : X* (g) Y U (E) V* (E) W may be depicted as: 

■{u \-v \w 



and / — 



f 



The duality morphisms are depicted as follows: 

evx = f^x , coevx = \^ x > evx = ^ 



The dual of a morphism / : X 
be depicted as follows: 



coevx = V^x- 
Y and the traces of a morphism g: X X can 



and tTi{g) 



trr(.g) 



If C is pivotal, then the morphism represented by a plane diagram is invariant under 
isotopies of the diagram in the plane keeping the bottom and top endpoints. 



3. G-GRADED CATEGORIES 

3.1. G-graded categories. A G-graded category is a monoidal category (C, 
endowed with a system of pairwise disjoint full subcategories {Ca}a£G such that 

(a) all Hom-sets in C are modules over a (fixed) commutative ring k and the 
composition and the monoidal product of morphisms are k-bilinear; 

(b) 1 e Ci and ii U e and V e Cp, then U e C^p; 

(c) iiU eCa and V eCp with a ^ ^, then Homc(C/, V) = 0. 

The monoidal category Ci corresponding to the neutral element 1 G G is called 
the neutral component of C. 

An object A" of a G-graded category C is homogeneous if A G Cq C C for some 
a € G. Such an a is then uniquely determined by A and denoted \X\. It is allowed 
for objects X £ Ca, Y £ Cp with a 7^ /3 to be isomorphic. However, in this case, X 
and Y are zero objects in the sense that Endc(A') = Endc(F) = 0. 
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The definition of G-graded categories given above is more general than the cor- 
responding definition in jTV2j where we additionally require the existence of direct 
sums and the splitting of arbitrary objects into direct sums of homogeneous objects. 
These conditions will not be needed in the present paper. 

3.2. G-crossed categories. Given a monoidal category C, denote by Aut(C) the 
category of strong monoidal auto-equivalences of C Its objects are strong monoidal 
functors C — t- C that are k-linear on the Hom-sets and are equivalences of categories. 
The morphisms in Aut(C) are monoidal natural isomorphisms. The category Aut(C) 
has a canonical structure of a strict monoidal category, in which the monoidal prod- 
uct is the composition of monoidal functors and the monoidal unit is the identity 
endofunctor Ic of C 

Denote by G the category whose objects are elements of the group G and mor- 
phisms are identities. We view G as a strict monoidal category with monoidal 
product a (g) /3 = /3a for all a, /3 g G. 

By a G-crossed category we mean a G-graded category C endowed with a crossing, 
that is, a strong monoidal functor Lp: G ^ Aut(C) such that (pa (C^) C Cq-i^q for all 
a, f3 G G. For each a G G, the crossing ip provides a strong monoidal equivalence 
(fia - C ^ C. By definition, ip comes equipped with isomorphisms {ipa)o- 1 
93q(1) in C and with natural isomorphisms 

(<^a)2 = {{'Pa)2{X, Y) : ® ipc,{Y) ^ ipa,{X ® Y)}x^YeC, 

p>2 = {p}2{oL,l3) ^ {Lp2{a,l3)x- (pa'PisiX) ippa{X)}xec}^^i3^a, 
<^o = {{'Pq)x- X ipi{X)}xec, 

such that {(po)i — {'Pi)o a-nd, for all a,/3,7 G G and X,Y,Z £ C, the following 
diagrams commute: 

ipaiX) ipc{Y) ® ipa{Z) ^ ipa{X) ^ ipa{Y ® Z) 



(10) 



((p„)2(x,y)®id^^(z) 



(¥'„)2(x,y<8.z) 



(Pa{X 'g>Y 'g>Y) 



(11) (¥'c.)o«'id^Q(x) 

ipait) ^ (paiX) 



id^Q(x)®(Va)o 



id._ 



(¥>c)2(l.X) 



ipo^iX) (g, ipail) 
'■p>a{X) 



(12) 



ipa^PpiX) ® ipa^PlliY) 

ifo.{p>fi{X)®p}p{Y)) 



vMvMx,Y)) 



Lp(io,{X®Y) 
ipa^niX ® Y) 
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1 ■ 



(V/3q)o 



(13) 



(Va)0 

V5a(l) 

X®Y 



.((V/3)o) 



(f>a)xg,Y 



V2(a,/9)i 



(14) 



(15) 



V2(a,/3)v,^(x) 



MX) 



V32((9a,7)x 



¥'Q((¥'n)x) 



(16) 



1(52(1, a)x 



i^2(a,7/3)x 
ipjPaiX) 

■MX). 



The commutativity of the diagrams (|10p and (ITT|) means that (i^q-, {^0)2, i'Pa)o) is 
a monoidal endofunctor of C. The diagrams (IT2|) and (fT3|) indicate that the natural 
transformation (^2(0:, /3) is monoidaL The diagram (fT4)) and the equahty {(po)i = 
(951)0 indicate that the natural transformation ipQ is monoidal. The diagrams (jl5p 
and indicate that ((/?, </32, V'o) is a monoidal functor. 

Crossings in G-graded categories were introduced in |Tu2j in the special case 
where ip and all ipaS are strict monoidal functors, that is, all the morphisms 
'P2{o:,l3)x, {vo)x, {'Pa)2{X,Y), and {(pa)o are identity morphisms. 

3.3. Pivotality. A G-graded category C is pivotal if the underlying monoidal cat- 
egory of C is pivotal and for all a G G and X e Cq we have X* G C^-i. A crossing 
ip in a pivotal G-graded category C is pivotal if all the functors {ipa ■ C CjcgG 
are pivotal (see Section 12. 5p . Then we have for each a S G a monoidal natural 
isomorphism 

= WiiX): MX*) ^ MX)*}xec 
which preserves both left and right duality. 

We shall use the crossing (p to define the following transformations of morphisms 
in C. Given an isomorphism ip: X ipa{Y) with X,Y C and a G G, we let 
ijj: Y ^ iPi^-i{X) be the following composition of isomorphisms: 



Y 



MY) 



■ Va-^^a{Y) 



^a-i(^). 
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If C and (fi are pivotal, we let ip : X* — >■ Lpa{Y*) be the following composition of 
isomorphisms: 

We also sometimes write -0^ for V' itself. 

Lemma 3.1. In the above notation, ip~ = (1/;) : Y* Lp^-i{X*). 

Proof. We begin with three observations which are direct consequences of the def- 
initions given in Section 12.51 Firstly, if : C — > 2? is a pivotal functor between 
pivotal categories and / ; X — > 1" is a morphism in C, then 

(17) F{fr = F\X)F{r)F\Y)-\ 

Secondly, \i F : C ^ V and G: V ~^ £ are pivotal functors between pivotal cate- 
gories, then for any X (z C, 

(18) {GF)\X) = G\F{X)) G{F\X)). 

Thirdly, ii F,G: C ^ V are pivotal functors between pivotal categories, then any 
monoidal natural transformation A = {Xx ■ F{X) — >■ G{X)}xeC is invertible and 

(19) X*xG\X)^F'{X)X],\ 
for al\X eC. Now, 



(^) 

(Hi) 
(iv) 



(^1 _i (X)- Va-i MY))cp^-i {ipi{Y))ip2{a~\a)yl (^o)y* 

ipl-^{Xy'ip^-i{^y{cp^-iipo.)\Y)ip2{c^-\a)yl{ipo)Y^ 
<^a-i (^)" Va-i (V')>2(a~\ a)y'^}(^)(95o)y* 

vU{x)-'v^-.m*v2{a-\ary{{^,)y'r (^)-. 

Here, the equalities [i) — (vi) follow respectively from the definition of ip~ , ([T7|) . 
([T8l) . (IT9t with A = (p2ia^^..a), ^ with A = ip^^ the definition of (V^". □ 



3.4. The fusion algebra. With every G-graded category C over k, one associates 
a G-graded k-algebra L{C) called the fusion algebra or the Verlinde algebra of C. 
Specifically, for each a E G, set La ~ (Bx Endc(-'^) where X runs over all objects 
of Ca- The element of the k- module La represented by / S Endc(^) is denoted 
{X, f) or briefly (/). Let La be the quotient of La by all relations of type (X, fg) = 
{Y,gf) for morphisms f:Y^X and g : X ^ Y in Ca- We provide the k- module 
L — (BaGcLa with multiphcation (/) (/') = (/ (g) /'). This turns L — L{C) into an 
associative G-graded k-algebra with unit (idi). Every homogeneous object X E C 
determines a vector {X) = (idx) £ L. 

If C is crossed, then its crossing Lp induces a group homomorphism tp: G ^ 
Aut(L), where Aut(L) denotes the group of algebra automorphisms of L. For 
a E G, ipa carries any generator (/) to {<pa{f ))- Clearly, paiLp) C La-ipa- 

If C is pivotal, then L is endowed with a canonical k-linear endomorphism * : i — > 
L defined by sending a generator {X, f) to the generator (X*, /*). One can prove 
that * is an involutive algebra anti-automorphism of L carrying each La onto La-i . 
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If C is crossed and pivotal, and its crossing tp is pivotal, then ()17|) implies that 
L ^ L commutes with the crossing: tpa* — *(^q for all a G G. 

4. G-BRAIDED AND G-RIBBON CATEGORIES 

Given a G-graded category C, we let Chom = ^aecCa be the full subcategory 
of homogeneous objects of C, cf. Section [O] Note that Chom is itself a G-graded 
category in the sense of Section [SH] such that (Chom)hom — Chom- 

4.1. G-braided categories. A G-braided category is a G-crossed category {C,Lp) 
endowed with a G-braiding, that is, a family of isomorphisms 

T = {tx,y : X ®Y ® Lp\Y\ (X)}xec,i'eCho„ 
natural in X^Y and such that: 

(a) for all X G C and Y, Z G Chom, the following diagram commutes: 



X(i)Y (i)Z ■ 

(20) Tx.Y®i<iz 

Y ®ip\Y\{X) ®Z ■ 



idy(»T^|y|(x),z 



^Y ®Z®if\Y®Z\{X) 

idy»z®V2(|Z|,|F|)x 

Y ® Z ® ip\Z\^\Y\{X); 



(b) for all X, y G C and Z G Chom, the following diagram commutes 



(21) 



X®Y ®Z- 
X®Z®if\z\{Y) 



Z®Lp\z\{X ® Y) 



(c) for aU a G G, X G C, and Y G Chom, the following diagram commutes: 



ipa(X)®Lpo,{Y) 



(22) (y9„(r) ® |y|„V5a(X) 

id^,„(y)®V2(a"^|>'|o!,a)x 
<Pa(i^)«)^|y|a(^) 



idv,Q(y)®V2(a,|'5'|)x 



■ipac{X®Y) 

ipa{Y (g) ^^Y\{X)) 

(v„)2(y.vii'i(^)) 

V9Q(r) (g) .^a.^|y|(X). 



The diagrams pOj) and ([2T|) are the analogues of the usual braiding relations 
in braided categories while p2|) expresses the "invariance" of r under (p. We will 
depict the G-braiding t and its inverse as follows 

- and -"^ - 



Lemma 4.1. Let{C,ip,T) be a G-braided category. Then: 
(a) Tx,± = i'Po)x for all X G C; 
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(b) Ti^x = idx ® (</5|x|)o for all X e Chom; 

(c) The G-braiding t satisfies the following quantum Yang-Baxter equation: for 
allX eC,Y e Cp, Z eC-y with l3,-f eG, 





X f ■\ z X -f fY ^z 

(d) // C is pivotal, then for all X E C and Y E Cp with /3 G G, 



'X,Y 




Proof. By the naturality of r and (po, if (a) holds for some X E C, then it holds for 
all objects of C isomorphic to X. Since Lpi is an auto- equivalence of C, it is enough 
to check (a) for the objects of type (pi{X) where X G C. Setting Y = Z = 1 in 
([201) we obtain tx,i = '^2(1, l)xT-yi(x), 1^x4- Multiplying by and using (HH), 
we obtain that t^i(x),i (<<32(1, = {vo)y,i{x)- 

Let us prove (b). Since Tt^z is an isomorphism, putting X = Y = 1 in (|2T|) gives 
idz0cp|z|(i) = (idz » ((^121)2(1, 1))(ti,z ^id^^^^^i))- We conclude by composing on 
the right with idz (g> {(p\z\)o, since {ip\z\)2{'SL,^){id^^zi{i) if\z\)o) = '^d^iziW by 

Let us prove (c). The naturality of the G-braiding gives 

TYts,ipfYi{x),z{Tx^Y ®idz) = {idz •S>(Piz\{tx^y))tx(sy^z- 

We use (pij) to expand tx^y,z on the right and Ty^^|^|(x),z on the left. Then 
we use ([^ to replace on the right ip\z\{'''x.Y){v\z\)2{X,Y) by a composition of 4 
arrows. This gives a formula equivalent to (c). 

We now prove (d). Depicting idi by a dotted line, we obtain 



•■ X 




where the equality (i) is obtained by applying (a), (ii) follows from the naturality 
of T, and (Hi) is obtained by applying (pHl) to Z — Y* . Substituting the resulting 
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equality in the dotted box below, we obtain 






Similarly, 





where (i) is obtained by applying (a), (ii) follows from the naturality of r, (in) 
follows from (PT|) . and {iv) is obtained by applying 1^ to F — (pp. Finally, substi- 
tuting the resulting equality in the dotted box below, we obtain 



X iY '-X 






This concludes the proof of the lemma. 




□ 



4.2. Twists. Consider a pivotal G-braided category (C, (p, r). The fwisf of C is the 
family of morphisms 9 = {9x '■ X Vlx] (^)}xeChom defined by 



(23) 9x = (evx ® id^ (x))(idx* « Tx,x)(coevx «)idx) 



■X 



The naturality of t implies that 9x is natural in X. Lemma 14. If a) implies that 

6*1 = (V'o)i = 
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Lemma 4.2. For any X ^ Ca with a £ G, the twist Ox is invertible and 



Proof. Denote the right-hand side by -dx- Firstly, 




Here, (i) is obtained from the definition of dx by applying the first expression 
for in Lemma I4.f f d). (ii) and (v) follow from the naturality of t and (iii) 
from the definition of 9x, (iv) is obtained by applying (PU)). and (vi) follows from 
Lemma HTT a). Secondly, 
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Here, (i) and (v) follow from the naturality of r, (m) is obtained from the definition 
of "dx by applying the first expression for in Lemma l4.1f d). (Hi) follows from 
the naturality of r and the equality 



(24) 



which is a consequence of (|15p and ([T6l) . (iv) is obtained by applying ([20| . and (uz) 
follows from Lemma I4.1f a) . Thus 9x is invertible and ~ -dx ■ O 



Lemma 4.3. For any X e Ca, Y eCjs with a, /? G G, 



Proof. We have 



7X0Y 



i/32(/3, a)x 



(p2(/3-ia/3,/3)y 



X 



r 1 



■ • VcniX (g> Y ) jvaisiX (g) Y) 



Ox®Y = 



(") 




{iii) 



jip^p{X 0Y) 



M2{X,Y) 



¥'2(/3,a)x 



'<f2(/3,o)Y 




j<p^f}{X <S)Y) 



M2{X,Y) 



(iv) 
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^3 



(v) 




(vi) 



M2{X,Y) 



'P2(P,a)x 
^ 



^2(r'a/3,/3)r 



X 



r 1 



Y 



Here, (i) follows from the definition of 9xi^y, (m) is obtained from ((2T|) . (iw) is 
obtained by applying ([^0]) twice, (w) follows from the definition of dx and the 
naturality of r, (w) is obtained by Lemma l4.1f c), and (vi) follows from the definition 
of By and the naturality of r. □ 

Lemma 4.4. // the crossing ip in C is pivotal, then for all a, /3 G G and X G Ca, 

Vp{Ox) = (/32(^,a)xV2(/3~^a/3,/3)x6'v/3(X)- 



Proof. Set V = <y32(^,a)xV2(/3"^a/3,/3)x- Then 

■j-V7gy„(X ) 



(¥P^)2(l,^a(X)) 



I 



I 



(V'^,)2(X*,X) 



I 



(w)2(^-'/'o(X))-l 



I 



I 



((p^)2(X,X) 



I 



•fifflcoevx] 



I 



((^^)2(l,X)-l 




(¥P/j)2(l,X)-l 



Here, (i) is obtained by writing 

dx = {evx <^ id^^(x))(idjf. (g) Tx,x){coevx ® idx) 

and applying the monoidality of ipjs, (ii) is obtained by applying (f^ . (jH), and ([7]), 
and (zm) follows from (|Tl1) . □ 



16 



V. TURAEV AND A. VIRELIZIER 



4.3. G-ribbon categories. A G-ribbon category is a pivotal G-braided category 
C such that its crossing ip is pivotal and its twist 6 is self- dual in the sense that for 
all a G G and all X ^ Ca, 

(25) {exT = ((po)x(^2(a"\a)i')Vi-i(<PaW)0^„m.. 

For examples of G-ribbon categories, see |Tu2] . |TV3j . The following lemmas 
yield a useful consequence of self-duality for twists. 

Lemma 4.5. // the twist 9 in a pivotal G-hraided category C is self-dual, then for 
all a ^ G and X £ Ca, 

jfc{X) fx 
and 



■MX) 



Proof. We have 



9x 



V7 



-MX) 



V>c.{X) 



1 



{Hi) 




Here, {i) follows from the pivotality of C, (m) is obtained from (l^5|) and the definition 
of dip^(x)j {Hi) is obtained by applying the second equality of Lemma |4?ljd) , and 
{iv) follows from the naturality of r and (p4)) . 

The proof of the second equality of the lemma uses the first equality and is 
similar to the proof of Lemma 14.21 □ 

4.4. The category Ci. Given a G-ribbon category (C,iy9,r) with twist 0, the cat- 
egory Ci is a ribbon category in the usual sense of the word with braiding 

[cx^Y = (idy ® {vo)x^)tx,y : X®Y ^Y® X)x,YeC 

and twist {vx = ((^o)x^^^ ■ ^ ^ X}xec- 

For G = 1, the definitions of G-braided/G-ribbon categories are equivalent to 
the standard definitions of braided/ribbon categories. 

5. Colored G-graphs 

From now on, unless explicitly stated to the contrary, the symbol C denotes a 
pivotal G-crossed category with pivotal crossing Lp. 

Li this section, we introduce ribbon graphs in and their colorings over C. 
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Figure 1. Meridian /i^ — jlej ^ of an edge/coupon e 

5.1. Ribbon graphs. We recall the notion of a ribbon graph following |Tul] . A 
coupon is an oriented rectangle with a distinguished side called the bottom base; 
the opposite side is called the top base. A ribbon graph f2 with fc > inputs 
((r, 0,0))^^i and / > outputs ((s,0, l))i=i consists of a finite family of coupons, 
oriented circles, and oriented segments embedded in M x (— oo, 1] x [0, 1]. The circles 
and the segments in question are called the circle components and the edges of 17, 
respectively. The inputs and outputs of should be among the endpoints of the 
edges, all the other endpoints of the edges should lie on the bases of the coupons. 
Otherwise, the edges, the circle components, and the coupons of are disjoint. 
They are also supposed to carry a framing, i.e., a continuous nonsingular vector 
field on f2 transversal to It is required that near the inputs and outputs of fl, 
the edges are straight segments parallel to the axis {(0,0)} x K and the framing 
is given by the vector (0,(5,0) with small 5 > 0. The orientation of each coupon 
together with the framing should yield the negative (left-handed) orientation of K'^. 

In the pictures we will use the following conventions: the first axis in x [0,1] 
is a horizontal line on the page of the picture directed to the right, the second axis 
is orthogonal to the plane of the picture and is directed from the eye of the reader 
towards this plane, the third axis is a vertical line on the plane of the picture directed 
from the bottom to the top. Note that points with positive second coordinate lie 
behind the plane of the picture. The distinguished bases of the coupons in the 
pictures are the bottom horizontal sides. 

5.2. Tracks and meridians. Fix a base point z G R x [2,oo) x [0,1]. Given a 
ribbon graph il, we consider its complement Ca = (R^ x [0, 1]) \ i7 in R^ x [0, 1] and 
observe that z £ Cn- We shall write 7ri(Cn) for tti^Cq^z). Pushing along the 
framing we obtain a disjoint copy ft of il. Pushing an edge/coupon e oi ft along 
the framing we obtain an edge/coupon e oi ft. A path 7 : [0, 1] Cn from the base 
point z = 7(0) to a point of e is called a z-path for e. By a homotopy of a z-path 
7 we mean a deformation of 7 in the class of z-paths in Cn fixing 7(0) ~ z and 
keeping 7(1) one. The homotopy classes of z-paths for e are called tracks of e (with 
respect to z). Multiplication of loops based at z with z-paths defines a left action 
of 7ri(Ca) on the set of tracks of e. Since e is contractible, this action is transitive 
and faithful. The tracks of edges (resp. coupons) of fl are called edge-tracks (resp. 
coupon-tracks) of ft. We do not define tracks for circle components of fl. 

For a z-path 7 of an edge/coupon e, denote by /i-y G 7ri(Cf2) the (negative) 
meridian of e represented by the loop jlej~^, where le is a small loop in Cji encir- 
cling e with linking number —1, see Figure [1] The meridian /z^ depends only on 
the track represented by 7. Clearly, /x^^ = Pji^P^^ for any j3 G 7ri(Co). 
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5.3. Colorings of graphs. By a G-graph we mean a ribbon graph fl endowed with 
a group homomorphism g: 7ri(Cn) G. For brevity, we shall sometimes write il 
for the pair {i^,g). A C -pre- coloring or shorter a pre-coloring w of a G-graph {il,g) 
comprises two functions. The first function assigns to every edge-track 7 of f2 a 
non-zero object e ^g{M) called the color of 7. The second function assigns to 
every edge-track 7 of and to every /3 € 7ri(Co) an isomorphism 



so that for all 7, we have = {lpo)u^ 
the following diagram commutes: 



— >■ ifiiu-^) and for all (3,6 £ 7ri(Ca), 



(26) M(3,57 

'^s(/3-i)("57) 



¥'2(5(/3-^),g(5-i))„ 
Vg(0--')Vg{5--^){Uj). 



One can extend this definition by allowing zero objects for colors of tracks. This 
however does not lead to intcircisting invariants of graphs, and we shall not do it. 

A C-coloring or shorter a coloring of a G-graph (Q, g) consists of a pre-coloring 
u and a function v assigning to every coupon-track 7 of a morphism v-y in Cgi^^_^y 
To state our requirements on v-y, we need more terminology. By entries (resp. exits) 
of a coupon Q of O, we mean the endpoints of edges of lying on the bottom (resp. 
top) side of Q. Let m be the number of entries of Q; the direction of the bottom 
side induced by the orientation of Q determines an order in the set of the entries. 
Let Cj be the edge of f2 incident to the i-th entry where z = 1, . . . , m. Set = -|- if 
Cj is directed out of Q near the i-th entry and set Si = — otherwise. Composing a 
2;-path representing 7 with a path in Q leading to the z-th entry, we obtain a track 
7i of e, depending only on 7 and i. Similarly, let n be the number of exits of Q; the 
direction of the top side of Q induced by the opposite orientation of Q determines 
an order in the set of the exits, 
where j = 1, . . . , n. Set = - 



Let e^ be the edge of incident to the j-th exit 



if e-' is directed out of Q and 



otherwise. 



Composing a z-path representing 7 with a path in Q leading to the j-th exit we 
obtain a well-defined track 7-' of . Clearly, 

We require that 

(i) for any coupon-track 7 of f2, we have (in the notation above) 



(27) 



e Homc(®™i<:, ®^i<) 



where for an object ?7 of C, we set C/+ = U and U = U*; 
(ii) for any 7 as in (i) and any (3 € 7ri(GQ), the following diagram commutes: 



(28) 



9(/3-l) 



^ «'"=l<Pg(^-i)(w^J ^ <^g(0-i)(<8>"=l«y) 
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where 



U 



13,1 ■ 



is defined in Section [331 ^nd 



the notation {tfa)n is defined in Section In the case where m 
and El = = 



the diagram ((28)) simphfies to 



(29) 



■"/371 



V'g(/3-i)(w7i) 
■ 'Pff(;9-i)("70- 



When m = and/or n = 0, we use in (1271) and in similar formulas below the 
convention that an empty monoidal product of objects is the unit object. 

Any pre-coloring u of a G-graph il can be extended to a coloring of 51 as follows: 
for each coupon Q of pick a track 7 of Q and a morphism as in (j27p . For all 
P € TTi{Cfi) \ {!}, the morphism vp^ is determined uniquely from the diagram (P5|. 
One may check that this gives a coloring {u,v) of fl. 

5.4. The source and the target. Consider a G-graph fl — {^,g) with fc > 
inputs and I > outputs. For r = 1, . . . , fc consider the path in Go obtained as 
the product of the linear paths from the base point z = (zi, Z2, z^) to (r, Z2, 0) and 
from (r, Z2,0) to (r,6,0), where (5 is a small positive real number. This product is 
a z-path of the edge of f2 incident to the r-th input. The corresponding track is 
denoted 7,. and called the r-th input track of Q. Also we define a sign e,. to be + if 
the edge of fl incident to the r-th input is directed down (into x (— c>o,0]) and 
to be — otherwise. Similarly, for s = the product of the linear paths from 

z to (s, Z2, 1) and from (s, Z2, 1) to (s, d, 1) is a z-path of the edge of Q incident to 
the s-th output. The corresponding track is denoted 7* and called the s-th output 
track of fi. Set = -I- if the edge of incident to the s-th output is directed 
down (into x [0, 1]) and set = — otherwise. Given a pre-coloring u of il, the 
sequences (it^^ , £1), . . . , {u~^^ , Sk) and {u^i ,e^), . . . , {u^i , e') are called respectively 



the source and the target of the pre-colored G-graph {Q,u). Here u-y^ € C, 



e Cg{tJ.-,s ) for all r, s. Clearly, 



and 



f^i\---t^il •••My- 



5.5. Isomorphisms of colorings. Let H, = (il, g) be a G-graph. An isomorphism 



1! of prc-colorings of is a system of isomorphisms f — {f-y 



where 7 runs over all edge-tracks of fl, such that for any 7 and any /3 £ 7ri(Gsi), 
the following diagram commutes: 



Vg(/3-i)(%) 



(30) 



ffi-i 



-uif-,) 



''Pi 



Vg(/3-i)«)- 



Note that for /3 = 1 the commutativity of ((50)) follows from the definition of pre- 
colorings and the naturality of </3o- 

Isomorphisms of pre-colorings may be used to replace the colors of edges with 
isomorphic objects. Specifically, suppose that u is a pre-coloring of $7 and that 
for each edge-track 7 of £7 we have an object u'^ G Cgi^^^-^ and an isomorphism 
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f-y'. u-y — ?> u'^. Then the system {u'^}-y extends uniquely to a pre-colormg u' of 
such that / — {f-y}-y'. u — > u' is an isomorphism of pre-colorings. Indeed, the 
morphisms u'^ ^ can be uniquely recovered from (j30p . For example, given u, we can 
replace the color of any edge-track 70 via any isomorphism fo '■ u^g V ^ ^sCmto ) 
keeping the colors of all the other edge-tracks. This is achieved by applying the 
procedure above to the system u'^^ = V, f^^ = fo and u'^ = u^, f-y = id for 7 7^ 70. 

The following lemma shows that to specify a pre-coloring it is essentially enough 
to color one track for every edge. 

Lemma 5.1. Let E be the set 0/ edges offl. Pick a track 7e of e for all e Cz E. 

(i) For any family of non-zero objects {u^ G Cg(ti-, )}eeE, there is a pre-coloring 
u of fl such that u^^ ~ Ue for all e d E. 

(ii) Given pre-colorings u, u' offl, any system of isomorphisms {u^^ -> u'^^}ei£E 
extends uniquely to an isomorphism u ^ u' . 

Proof. Let us prove (i). For any track 7 of e e i?, there is a unique element of 
T^iiCn) denoted 7e7~^ such that ije7~^)j = 7e- Set u-y = ipgi^^^^-i^{ue)- For any 
/3 e 7ri(Cn), consider the isomorphism 

<P2(5(/3~^),ff(7e7"^))«e : <Pg(/3-i)'/'g(7.7-i)K) ^ fgil.l-^ p-'){'^e) ■ 

The source and the target of this isomorphism are the objects iy9g(^-i) (m^) and 
respectively. Let Ujj^-y be the inverse isomorphism upy (pgj-^-i) (it^). The 
commutativity of the diagrams ()15p and ()16p implies that the functions 7 M- 
and (7, (5) ^ u^,^ form a pre-coloring of fl. 

Clearly, u^^ — ipi{ue) is isomorphic to Ue for all e G E. Replacing the colors 
inductively as described before the lemma, we can ensure that u^^ = Ue for all e. 

Let us prove (ii). Fix a system of isomorphisms {fe- u^^ — > u'^^}e£E- Consider 
an isomorphism / : u ^ u' such that /^^ = /g for all e G E'. Replacing 7 and /3 in 
pop by 7e and 77(7"'^, respectively, we obtain that for any track 7 of an edge e E, 

(31) fl = K7-i,7J"Vs(7.7-l)(/e)"77r\7e- "7 ^ "7- 

This proves the uniqueness of f — {fj}-y. To prove the existence of /, we define 
each /-y by (|3T|) . The naturality of ipo implies that f-y^ = fe for all e & E. It 
remains to verify the commutativity of the diagram pOI) for all /?, 7. For 7 = 7e, 
the commutativity of ([50]) follows from the definition of Any track 7 of e G i? 
expands as 6je with d G 7ri(Co) and the commutativity of pop follows from the 
commutativity of the cubic diagram in which two horizontal squares are the diagram 
(|26p with 7 replaced by 7e and a similar diagram with u replaced by u', while the 
vertical isomorphisms relating these two squares are induced by /. □ 

Consider two colorings (u, v) and (u', v') of i7 with the same source and target so 
that u-y = u'^ for all input/output tracks 7 of fi. By an isomorphism (m, v) ~ (u', u'), 
we mean an isomorphism of pre-colorings / : u ^ u' such that for any input/output 
track 7 of f], we have /-y = id : — ?• u' and for any coupon Q of ^2 and any track 
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Figure 2. Stabilization 



7 of Q, the following diagram commutes: 



V- 





(32) <»7Lim 

^™iK)^' 

Here we use the notation of Section 15.31 and set 
= f-t- ^ u'^ and ^ 




Note that if the diagram commutes for one track 7 of Q, then it commutes for 
all tracks of Q. This follows from the commutativity of ([25)1 . 

5.6. Color-equivalence. By a self-homeomorphism of x [0, 1] we mean a home- 
omorphism x [0, 1] ^ x [0, 1] which is the identity outside a compact subset 
of M X (— CX3, 1] X (0, 1). Self-homeomorphisms of x [0, 1] fix the base point z (for 
any choice of z as in Section 15. 2p and act on colored G-graphs in the obvious way. 
Two colored G-graphs related by a self-homeomorphism of x [0, 1] are isotonic. 
It is clear that colored G-graphs are isotopic if and only if there is a color-preserving 
deformation of one into the other in the class of colored G-graphs. 

Two colored G-graphs are color- equivalent if they can be obtained from each 
other through isotopy and isomorphism of colorings. Color-equivalent colored G- 
graphs necessarily have the same source and the same target. 

We define a "stable" version of the color-equivalence using the following transfor- 
mation of colored G-graphs. Pick an edge of a colored G-graph (i7, 5, it, w) and insert 
in this edge a new coupon Q with one entry and one exit, see Figure [2] where the 
framing is orthogonal to the plane of the picture and is directed behind the picture. 
This gives a ribbon graph VL' containing f2 as a subset. The inclusion of the graph 
complements i : Cq,' ^ Go is a homotopy equivalence. We now derive from the col- 
oring {u,v) of (il,5) a coloring {u',v') of the G-graph = {il',gi^,: TTi{Cn') G). 
Composition with i transforms any edge-track 7 of ft' into an edge-track 17 of ft, 
and we set u'y = Ui^. Similarly, set u'p ^ = Ui^(0)^i^ for j3 G 7ri(Gsi'). For any track 
7 of a coupon of ft' distinct from Q, set v'^ — Vi^. For any track 7 of Q, we have 
i^^ = i^i so that Uy — u'^^ and we set v'^ = id: u'^_^ — )> u'^i. We obtain in this way a 
colored G-graph ft' with the same source and target as ft. We call this construction 
stabilization. Two colored G-graphs are stably color- equivalent if stabilizing them 
several times we can obtain color-equivalent colored G-graphs. 

5.7. Base points re-examined. The structure of a pre-colored G-graph on a 
ribbon graph fl depends on the choice of a base point 2: in Z = R x [2, 00) x [0, 1]. 
We can transfer this structure along any path p m Z from z to z' £ Z . Given 
a homomorphism g: 7ri(Go,2) G and a pre-coloring u of {ft,g), we define a 
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homomorphism g' : ni{Cn,z') — > G and a pre-coloring u' of (ri,.g') by g'iP) — 
g{pl3p'~^), u'^ = Up^, and u'^ .^ = Up^p-i^p^ for any /3 G 7ri(Co,z') and any edge- 
track 7 of with respect to z' . This gives a pre-colored G-graph {il,g',u'), the 
transfer of (il, u) along p. Clearly, transfers along honiotopic paths are equal. 
Since Z is contractible, we can thus move between base points in a canonical way. 
Alternatively, we can consider Z as a "big base point". As a consequence, we 
shall suppress the base point from the notation for pre-colored G-graphs. Similar 
remarks apply to colored G-graphs. 

6. The category Qc 

In this section, we organize C-colored G-graphs into a monoidal category Q = Qc- 

6.1. The category Q. The objects of Q are finite sequences ((?7r, £r))r=i where 
k > 0,er — ±, and Ur is a non-zero homogeneous object of C for r = 1, . . . , fc. 
A morphism ((C/r, £r))r=i ~^ ((f^**) in G is the stable color-equivalence 

class of a colored G-graph having no circle components and having the target 
{{Ur,er))r=i ^ud the source {{U^ ,e^))l^i. We now define composition of mor- 
phisms in Q. Consider two colored G-graphs {ft* = (57*, g*, u*, u*))t=i_2 such that 
source(r2^) — target(r2^) — (({7^, £r))r=i- Stabilizing if necessary these graphs, we 
can assume that they have no edges with both endpoints lying in the set of inputs 
and outputs. Let t* be the embedding of the strip M? x [0, 1] into itself carrying 
any point {xi,X2,X3) to {xi,X2,{x3 + i — 2t)/3). Then L^{i}^) (resp. t^(r2^)) lies 
in the upper (resp. lower) third of the strip. In the middle third x [1/3, 2/3] we 
insert a row of k copies of the graph shown on the right picture in Figure [5] (with 
the orientation of the two edges in the r-th copy reversed to the upward direction 
whenever Sr — —)■ The union, ft, of these k copies with L^{fl^) U /,^(f2^) is a ribbon 
graph without circle components. The van Kampen theorem implies that there is 
a unique homomorphism g: 7ri(Go) G such that gt* = (7*: 7ri(Gj2t) G for 
t = 1,2. Observe that any coloring (u,w) of the G-graph 51 — (51, g) induces a 
coloring [ul* ,vl*) of the G-graph O* = (SI*, (7*) for t = 1,2. We show now that the 
given colorings of 51^ and 51^ determine a coloring of 51. 

Lemma 6.1. Let 7(r) he the linear path in Gq leading from the base point to the 
r-th coupon in M? x [1/3,2/3], where r — l,...,fc. There is a coloring {u,v) of the 
G-graph 51 such that 

(33) — = Ur, Vj(^r) = id: U^'' U^'' for r = 1, k, 

and (ut*,wt*) « (u*,w*) for t ^ 1,2. Such a coloring of Q is unique up to isomor- 
phism and for this coloring, source(51) = source(51^), target(51) — target(51^). 

Proof. For i = 1,2, denote by S* the set of edges of 51*. For every edge e € E* 
fix a track 7e of e. We assume that if e is incident to an input (resp. output) of 
51*, then 7e is the corresponding input (resp. output) track of 51*. (Here we use 
the assumption that no edge of 51* has both endpoints among inputs and outputs.) 
Note that the set of edges of fl can be identified with H E^. 

We first prove the existence of (u,v). For e G E*, the composition i*7e is a 
track of the edge of fl containing t*(e). Clearly, g{p^t^^) — g*[p,^^). LemmalOJi) 
implies that there is a pre-coloring u of (51, g) such that Ut*^^ = for all e £ E* 
and < = 1,2. The choice of {7e}e ensures that if e £ E^ is incident to the r-th 
input of 51^, then u^^i^^ — ul, — Ur, and if e £ E^ is incident to the r-th output 
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of ft^, then Mt2^^ = — Ur- For t — 1,2, consider the pre-colormg wi* of il*. 
By definition, iub*)^^ = "1*7^ = uly^ for all e € E*. By Lemma IS.lf ii). there is 
an isomorphism of pre-colorings /* : ut* — m* extending the identity morphisms 
{id: (wt*)^^ — > u^^legB*. Next, we extend m to a coloring {u,v) of 17 as follows. Fix 
a track 7q for every coupon Q of 11* with t = 1,2. The morphism I'tt^g is uniquely 
determined by the condition that the isomorphism of pre-colorings /* carries v^t^^ 
to v^^, i.e., we have the commutative diagram ([5^ where u,u',v'^,f are replaced 
by Mi*, u*, w'q, /*, respectively. This and ([55)1 yields a value of w on one track for 
each coupon of Q.. The last remark of Section [5?3l shows that these values extend 
to a coloring {u,v) of SI. Since /* : ut' u* carries v^t^^ to w*^, the last remark 
of Section [5751 implies that /* carries wt* to w*. Thus, the coloring satisfies 
all the requirements of the lemma. The equalities source(Sl) = source(r2^) and 
target(Sl) = target(Sl^) follow from the definition of {u,v). 

Let us prove the uniqueness of (u, v). Suppose that [u, v) and {u,v) are two color- 
ings of satisfying the conditions of the lemma. Pick isomorphisms /i* : (ut*, vl^) ^■ 

{u*,v*) and /i* : {ul*,vl'^) (m*,w*) for t = 1,2. For e G -E* consider the induced 
isomorphisms 

/I't^^ : Ui,t^^ = {uL*')j^ — >• and /I't^^ : Ui,tj^ — (ut*)^^ — ^ u^^. 
Consider the composed isomorphisms 

By Lemma l5.ir ii). this system of isomorphisms extends to an isomorphism of pre- 
colorings H: u u. We claim that H is an isomorphism {u,v) ~ {u,v). Note 
that all the input/output tracks of VL belong to the system {7e}e, and the values of 

/i* and h on these tracks are the identity morphisms of the corresponding objects 
of C. Therefore the same is true for H . A similar argument involving the inputs 
of fi^, the outputs of QF' , and the assumption ^^(r) = "^7(1-) — id implies that the 
values of H on the coupon-tracks {7(?')}r=i carry v to v. By the last remark of 
Section 15. 5[ the same is true for all coupon-tracks of the k coupons of SI lying in 

X [1/3,2/3]. Finally, the assumption that carries vi^ to and h carries 
vi^ to implies that the values of H on all coupon-tracks of S7 entirely lying in 

X [2/3, 1] carry v to v. Using again the last remark of Section [53| we deduce the 
same for all coupon-tracks of the coupons of S7 lying in x [2/3, 1]. The coupons 
lying in x [0, 1/3] are treated similarly. This proves our claim. □ 

We define composition of the morphisms in Q represented by Q}, to be the 
stable color-equivalence class of {VL,g,u,v). This composition is well-defined and 
associative. The identity morphisms are represented by colored G-graphs formed 
by oriented vertical segments with constant framing (and no coupons). 

6.2. Monoidal product in Q. We define a monoidal product in Q. The monoidal 
product of the objects of Q is the juxtaposition of sequences. The unit object is 
the empty sequence. To define the monoidal product of morphisms represented by 
colored G-graphs (S7* — (S7*, g*, u*, u*))t=i_2 we proceed as follows. Positioning a 
copy of to the left of a vertical band {*} x M x [0, 1] (with * e R) and a copy 
of Sl^ to the right of this band, and taking the union, we obtain a ribbon graph, S7. 
The complement Gn of 12 deformation retracts onto the wedge G^i V Gq2 . The 
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van Kampen theorem yields a homomorphism g: ■ni{Cii) — > G whose restriction to 
7ri(C'o*) is equal to for t — 1,2. An analogue of Lemma [6.11 savs that there is 
a unique (up to isomorphism) coloring (u, v) of 17 whose restriction to Cji* gives a 
coloring of f2* isomorphic to (u*, u*) for t = 1, 2. The stable color-equivalence class 
of (r2, g, M, u) is the monoidal product of the morphisms represented by and . 
This monoidal product is well defined and turns Q into a strict monoidal category. 

6.3. Remarks. 1. The coloring of Vl provided by Lemma (6. II is defined only up 
to isomorphism. Using the replacement technique of Section 15.51 we can find a 
representative {u,v) in this isomorphism class such that {ui*,vL*) = for 
t — 1,2. The values of (m, u) on the tracks and loops lying in the upper (resp. 
lower) third of x [0,1] are given directly by (u*, u*)t=i.2- A similar remark 
applies to the construction of monoidal product in Section 16.21 

2. A useful class of ribbon graphs without circle components is formed by string 
links (which generalize braids). By a k-string link with fc > 1 we mean a system of k 
framed oriented segments embedded in x [0, 1] and meeting the boundary planes 
at the points {(r, 0, 0), (r, 0, l)}r=i,...,k- The framing should be given by the vector 
(0, (5, 0) at the endpoints where 5 is a small positive real number. Such a string 
link is a ribbon graph without coupons. All the definitions given above for ribbon 
graphs apply to string links. To turn a string link L (equipped with a principal 
G-bundle on the exterior) into a C-colored ribbon graph it is enough to color the 
input tracks of L with objects of C. This determines a C-coloring of L uniquely up 
to color-preserving isomorphism. 

7. Colored diagrams 

We introduce colored diagrams which will be used in the next sections to repre- 
sent colored ribbon graphs. 

7.1. Graph diagrams. A graph diagram is a finite family of embedded coupons, 
immersed segments, and immersed circles in R x [0,1]. The segments and circles 
are called the 1-strata of the diagram. We require that 

(i) the coupons are oriented counterclockwise, disjoint, and lie in M x (0, 1); 

(ii) the 1-strata are oriented and have only double transversal crossings in M x 
(0, 1) with over/under-data at all crossings; 

(iii) the set of the endpoints of the 1-strata consists of the points ((r, (the 
inputs) and ((s, (the outputs) for some k,l > together with certain 
points lying on the distinguished (bottom) sides of the coupons and the 
opposite (top) sides. The 1-strata do not meet the coupons other than at 
the endpoints and meet M x {0, 1} orthogonally at the inputs and outputs. 

We do not require the sides of the coupons in the diagrams to be parallel to the 
horizontal and vertical axes in R^. However, in the pictures below, we will have 
only such coupons. By convention, the distinguished sides of the coupons in our 
pictures are their bottom horizontal sides. 

Each crossing c of a graph diagram D gives rise to two points on the 1-strata 
of D: the undercrossing Cun and the overcrossing Cov The overcrossings lying on a 
1-stratum d oi D split d into consecutive segments called underpasses. If d contains 
no overcrossings (i.e., d is embedded and lies below all the other 1-strata), then by 
definition, d has one underpass equal to d. 
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Figure 3. The underpasses associated with a crossing c 



A crossing coiD determines three underpasses of (1-strata of) Z?: the underpass 
c containing the point Cun and two underpasses c~ ^c^ separated by the point Cov 
One of the underpasses c~ , c"*" is directed towards Cov and the other one is directed 
away from Cov We choose notation so that c"*" is directed towards Cov if the crossing 
c is positive and away from Cov if c is negative, see Figure [S] 

7.2. Colorings of diagrams. A C -'pre- coloring or shorter a pre-coloring [/ of a 
graph diagram D comprises two functions. The first function assigns to every 
underpass p of (a 1-stratum of) D a non-zero homogeneous object Up of C cahed 
the color of p. The second function assigns to every crossing c of I? an isomorphism 



called the color of c. The existence of such an isomorphism together with the fact 
that the colors are non-zero objects implies that {U^+l — \Uc\^^\Uc-\\Uc\ for all c. 
A pre-colored diagram D has a source/target defined similarly to the source/target 
of a pre-colored ribbon graph but using the orientations and the colors of the 
underpasses of D adjacent to the inputs/outputs. 

A C- coloring or shorter a coloring of D consists of a pre-coloring U and a function 
V assigning to every coupon Q oi D a morphism Vq in C satisfying the following 
conditions. Let pi , . . . , pm be the underpasses of D incident to the bottom side of Q 
enumerated from the left to the right (i.e., in the order determined by the direction 
on dQ induced by the orientation of Q). Set = -I- if pi is directed out of Q and 
Si — — otherwise. Let p^, . . . ,p" be the underpasses of D incident to the top side 
of Q enumerated from the left to the right (i.e., in the order determined by the 
direction on dQ opposite to the one induced by the orientation of Q). Set = — 
if p^ is directed out of Q and = + otherwise. We require that 



As above, X+ = X and = X* for any X G C. By a C-colored diagram or 
shorter a colored diagram, we mean a graph diagram endowed with a C-coloring. 

Examples of colored diagrams (and notation for them) are given in Figured] Here 
we mark the overcrossings by dots and indicate the colors of the underpasses and of 
the crossings. In the first six diagrams, X,Y, X' ,Y' are any homogeneous objects 
of C and ip is any isomorphism. The seventh diagram is formed by a coupon colored 
by a morphism v S Hom^ % 0?'"=i(C^"')^^) and m + n vertical segments. The 

diagrams in Figure [5] are called elementary diagrams. The elementary diagrams err- 
and (T_ should not be confused with the pictures used in Section 3] to represent 
the G-braiding and its inverse. In the latter, the crossings are not decorated with 
isomorphisms. 

An isomorphism U ~ U' of pre-colorings of D is a system of isomorphisms 
/ = {fp- Up Up}p, where p runs over all underpasses of D, such that for any 



(34) 



m n 



n I^P»l'' = n l^f^ I'' ^^'i ^ Homc(®IliC/p^;, ®^=iC/;;). 



i=l j=l 
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rtx itx tTx 

] X' Y' \ IX (C/i,ei) I ... I ((7",?") 

X f \r 





D{v) 



Figure 4. Elementary colored diagrams 



crossing c, the following diagram commutes 



(35) 



u' 



■^\u^\{Uc-) 



Here \Uc\ — \U'J because isomorphic non-zero homogeneous objects of C have the 
same grading. 

Let {U, V) and ([/', V') be colorings of D with the same source and target. Thus, 
Up — Up for any underpass p of D adjacent to an input or an output of D. An 
isomorphism {U,V) — {U',V') is an isomorphism of pre-colorings f: U — > C/' 
such that for any underpass p adjacent to an input or an output of D, we have 
fp = id: Up Up and for any coupon Q of D, the following diagram (in the 
notation above) commutes: 



(36) 



'=ifp 



^J = l'^pO 



By isotopy of a colored diagram, we mean an ambient isotopy of the diagram 
in M X [0, 1] keeping the inputs, the outputs, the orientations of 1-strata, the 
over/under-data in the crossings, and all the colors. We call two colored dia- 
grams color-equivalent if they may be obtained from each other through isotopy 
and isomorphism of colorings. Color-equivalent colored diagrams necessarily have 
the same source and the same target. 

7.3. The category Vc- We define a strict monoidal category V — Vq of C-colored 
diagrams. This category has the same objects as the category Qc from Section [6. II 
The monoidal product of objects and the unit object in T) are the same as in Qc- 
A morphism {{Ur,er))r=i ((C^*, £*))i=i in 2? is a color-equivalence class of C- 
colored diagrams with source ((C/r, er))r=i and target ((t/*, e*'))^^;^. The identity 
morphism of an ob j ect ( ( t^r , £r ) ) r = i is represented by the colored diagram formed by 
k disjoint vertical segments with source and target {{Ur,er))r=i- The composition 
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of morphisms represented by colored diagrams D, D' is obtained by gluing D on top 
of D' . The monoidal product of the morphisms represented by D,D' is obtained 
by placing D' to the right of D. All axioms of a strict monoidal category are 
straightforward. By abuse of language, we shall make no difference between a 
colored diagram and the corresponding morphism in 2?. 

Lemma 7.1. // {C,lp,t) is a pivotal G-braided category, then there is a unique 
strong monoidal functor T — {T , J-2,^u) ■ T>c C such that: 

• carries any object {{Ur,er))r=i ofVc to (^'^=1^?'' ! 

• J-'q: 1 ^ -^(0) = 1 *s the identity morphism; 

• for any objects X — {{Ur, £r))r=i '^''^d Y — {{Vs, Ais))i=i ofT), the morphism 
J-2(X, y) : J-{X) ® ^{Y) —5" J-iX ® Y) is the canonical isomorphism 

determined by the associativity constraints in C; 

• T carries elementary diagrams to the following morphisms: 

J^O^x) = evx, -7^(tTx) = evx, J^i^x) = coevx, J^{t) x) = coevx, T{Dy) = v, 

(37) F{a+{X,Y,X',ij)) = iidy ® iJ-^)Tx.Y ■ X ®Y ^ Y ® X' , 

(38) J-(cr_(x,r,r',V)) ^TY}^x^idx®i^): X®Y ^Y' ®X. 

Proof. The uniqueness of J- is obvious because all morphisms in Dq can be ob- 
tained from the elementary diagrams using composition and monoidal product. 
The existence of is a direct consequence of the axioms of a pivotal category, cf. 
Sections [22] and [331 □ 

8. Colored Reidemeister moves 

8.1. The moves. We define local transformations of colored diagrams called col- 
ored Reidemeister moves. These moves preserve a diagram outside a 2-disk and 
modify the diagram in the disk as shown in Figures [SHHl There are four moves of 
type 1, four moves of type 2, one move of type 3, and four moves of type 4. We 
now specify the behavior of colorings under the moves. 

Each type 1 or type 2 move creates two new crossings and a new underpass with 
endpoints in these crossings. The color of this underpass may be an arbitrary object 
of C such that there is an isomorphism ip as in Figures [5] and [HI Both new crossings 
are colored with the same ip. Note that under the type 1 moves, \X\ = \X'\. 

The morphisms A, B, C, A' , B' in the type 3 move are any isomorphisms in C as 
indicated such that the following diagram commutes: 

^\Y'\{X) ^ X" 5 ^1^1 {X') 

(39) '-PiY'ii^') v\z\{A) 

V\Y'\V\Z\{X) 9- ip\z\\Y'\{X) = ip\Y\\Z\{X) ^ ip\z\^\Y\[X). 

The equality = I^H^I follows from the existence of the isomorphism C and 

the fact that the objects Y, Y' are non-zero. 

To describe the type 4 moves, we use notation tp and ip" introduced in Sec- 
tion 13.31 Let Q be a coupon of a colored diagram with m entries and n exits. The 
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X' 

X' ^^x\(X) 
X X 



X' 




V:X-><^|X|{X') 




4 

^: X' ^^^x\{X) 



X 



X 




Figure 5. Type 1 moves 
x\^ Iy 



X 



Y 




tp: X' 'P\Y\{X) 



X 




Y X / \Y 

^■.Y^V,x,{Y') 



Figure 6. Type 2 moves 

first type 4 move pushes a Z-colored underpass behind Q, see Figure |S1 The color 
Wo of Q is transformed into vi. There is only one requirement on vq, vi and the 
isomorphisms ipi,ip^. Namely, the following diagram should commute: 



(40) 



5" !'/'■• 



Here /i = | Z | G G and Si , = ± are the signs determined by the «-th entry and 
j'-th exit of Q as in Section 15.31 The second type 4 move is obtained from the 
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A: X' ^ ipiY\(X) 
B:X"^(P|Z|(X') 
C: F'^^|z|(y) 



i?':X"^V'|y'|m 



Figure 7. Type 3 move 





Figure 8. The first move of type 4 





X™ — X" 



Figure 9. The thhd move of type 4 



previous one by inverting orientation on the Z-colored underpass (before and after 
the move) and replacing n,ipi,ip^ in ()40p by fi^^ = \Z\~^, i/jijtp^, respectively. 

The third type 4 move pushes a branch of the diagram in front of Q keeping 
the color v of Q, see Figure [9] There is only one requirement on the isomorphisms 
i/j^V-J- Set y, = \Y,\^^ e G and = lY^f G G for aU Suppose first that 
Si = for all i.e., that all the segments adjacent to Q are directed 

downwards. We require that the composition 



(41) 



X" ^ify^iX-"' 1) ^(py.(^j^„-l(X" ^ 



^,i...,"(^°) 
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is equal to the composition 



¥'ymVj,„_i('/'m-2) 



m 



(42) 



fvn^--- fyi (Xo) 



Vyi---ym (Xo)- 



In the general case, whenever e-' = — (resp. Ei = — ), one should replace here 
by (resp. replace tpi by 1/;^). Note that X" — X,n, = Xq, and • • - y^^ = 
2/1 • • • 2/m so that the source and target objects of both compositions are the same. 

The fourth type 4 move is obtained from the previous one by inverting orientation 
on the long branch (before and after the move). The rest of the notation and the 
condition on the tp^s are the same. 

The moves inverse to the colored Reidemeister moves above are also called col- 
ored Reidemeister moves. 

We shall need one more move on colored diagrams shown in Figure [2] and called 
stabilization. This move inserts a coupon inside a downward-oriented branch of an 
underpass. If this underpass is colored with X, then both underpasses adjoint to 
the new coupon are colored with X, and the coupon is colored with idx- The rest 
of the diagram is preserved including the coloring. 

Theorem 8.1. For any G-ribbon category C, the Junctor J- : Vq — > C of Lemma \7.1\ 

is invariant under the colored Reidemeister moves and under stabilization. 

The proof of this theorem is based on the following lemma: 

Lemma 8.2. For any G-ribbon category C, the images under J- : Vc C of the 
C-colored diagrams in Fiaure \7^ are: 



(43) 


T{T+{X,X',yj)) - 


J^{T[{X,X',^Ij)) = ^r^9x (here \X\ = \X' 


(44) 


T{T^iX,X',^j)) = 


T{TUX,X',^|J))^e^}yJ (here \X\^\X'\) 


(45) 


^(a;(x,y,y'») 




(46) 


T{a'_iX,Y,X\ij)) 


= (idy. (E) ^)tx,y', 


(47) 


T{a'l{X,Y,Y',i')) 


= Ty,l^^(idx 


(48) 


T{<jliX,Y,X\^/j)) 


= (idy ® {ll}^y^)Tx',Y, 


(49) 


T{a';'{X,Y,X',^/j)) 


^ (idy. (g) (V'")"^)Tjs:.,y*, 


(50) 


T{al\X,Y,Y\^^)) 





Proof. Equalities (|43|) and (|44|) follow from the expressions for the twist and its 
inverse given in , Lemma 14.21 and Lemma 14.51 Since tr^ {X, Y, Y' , iji) is color- 
equivalent to 



we obtain from the definition of J- that 

J"(cr+(X,y,y',V)) = (evx V'"^ '8)idjf.)(idx- <8) ry,x «) idx) (idx* »f coevx). 
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Y' \ J X 

X 1 \y 

Y' i I X 

a';{X,Y,Y',yj)= , 

X f V 

a'^{X,Y,X',4>)^ VV , 
X (\y 



■fx 

V':X^V'|X|(^') 
X' 



i>:X^^\y\{X') 

Figure 10. C-colored diagrams 



y I y X' 
X / \ y 

V.:X^<^|y|(X') 
al{X,Y,X',i:)= V/. , 

X \ y 

^iX'^^'inW 

a'l!{X,Y,Y',^)= Vv. . 

X V 



Note that ((^o)y'V2(|-'i^|, |-^r^)y"^|x|(V') = V'"^ by ([151) and IHl). Now, by the 
first equality of Lemma |4TTJd), 

o {idx- (8)r^|^|_i(F'),x ® idx*)(idjf*c?.V|xri(^') ®coevx). 

Therefore we obtain (1^5)1 . Equahty pS)) is proved similarly. Since cr" (X, F, F' , ?/;) 
is color-equivalent to 




we obtain from the definition of J- that 



= (idy^x <8) c'oevy)(idx* ® (idjc ?/'~"^)Tyx ® idx)(evx ® i/'"'^ "Xi idx*)- 
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Note that (/>y^(V' )* (pJx\0^'*)f\x\{4'Y') ^ ip ^ hy where <j) is the pivotal struc- 
ture (O of C. Now, by the second equahty of Lemma UJld), 

= (idy"®x «)ev^|^|(y»)(<^[^|(r'*) ®id^i^i(y,.)))o 

o (idy« (8)ry...,jf ®id^|^|(y'.))(coeVy« ® idjf®^|^|(y'.)) 
= (idy»f5X ®ev^|^|(y,.)((^[^|(y'*)v3|jf|(0yO (»id^l^l(y,.)))o 
o (idy/. (E) TY'.X <E) id^|^|(y'.))(c'0evy' (E) idjf®^|^|(y'.)). 

Therefore we obtain (|¥71) . Equahty (pS)) is proved similarly. 

Since a'^{X, Y, X', ?/;), viewed as a morphism in X'cj is dual to a+{X' , Y, X, 

T{a';iX,Y,X\^)) = (Tx',y)*((^-i)* ®idy.). 

Using ([8]) and two expressions of {tx",y)^^ given by Lemma |4?ljd) , we obtain 

(Tx',y)* = (idy. ®(^o)xl^2(|rrMr|)^,.)r^i^i(^,.),y.(^[y|(Xr'®idyO- 
Therefore 
T{<7';(X,Y,X\i;)) 

= (idy. ® (^o)x'.^2(|rr\ |r|)x'.)T^|.|(X'.),y. (^[y|(X')-^(^-^)* ® idy.) 

= (idy. ®(<^o)x'-'^2(|i"rMi^|)x")T^i^i(X"),y(V'"®idy*) 
= (idy. ® (</Jo)x'-'/'2(|i^r\ |>'|)x"</'|y|-i(V'"))^x*,y 
= (idy. (i/'~)~^)Tx*,y*- 
This gives (|49|). Equality ([50|) is proved similarly. □ 

Proof of Theorem \8.1l We must prove that if two colored diagrams Di , D2 are re- 
lated by a (colored) Reidemeister move or a stabilization move, then J-(Di) = 
!F{D2). Invariance under stabilization is obvious. Invariance under the Reidemeis- 
ter moves of types 1 and 2 is a direct consequence of Lemma [8?2l For example, the 
colored diagram T-{X' , X, ip) T+{X, X' , i/j) on the right-hand side of Figure EJa) is 
carried by J" to 9^'il)'il)~^9x = '^^x', hence the invariance. 

Let us prove the invariance of F under the Reidemeister moves of type 3. The 
left-hand side of Figure [7] is carried by F to 

((idz ® C^'^)ty,z «) id^) (idy (g) {idz <E) B^^)tx',z) ((idy ® A~'^)tx^y ® idz) = 

(idz ® C"^ (8 V|z|(^"^)) (ry.z ® </3|z|<y3|y| (X)) (idy (g) T^^^^(x),z) {tx,y idz). 
The right-hand side of Figure [7] is carried by J- to 

(idz ® (idy ® B'-^)tx y') ((idz ® A'"^)tx,z «> idy) (idy (g) (idx ® C"^)ryz) = 

(idz®C-i®B'-V|y'|(^'"'))(idz®T^i^i(^).v'i^i(^))(^^'^®idvizi(n)(idx<»Tyz). 

We conclude using (p9|) and the quantum Yang-Baxter equality of Lemma HHIc). 

Consider the first Reidemeister move of type 4 shown in Figure \8\ Using ([38|l 
and ([17|) , we obtain that T carries the colored diagram on the left to 
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Now, setting fj. — \Z\ and using ((2T|l . we obtain that 
Therefore, using (|40p . we obtain that 

= idz) (id«--iy^-. ® T-L • • • (r-.\ ® id®- ^x.^- ) (idz ® "i^f )) • 

The latter morphism is the image under J- of the colored diagram obtained by the 
move. This proves the invariance of J- under the first move of type 4. The second 
move of type 4 is treated similarly using (|45|) and ((50)) . 

Consider now the third move of type 4 shown in Figure [9] Using ([37)) and (|46)) . 
we obtain that J- carries the diagram on the left to 

9 = (id(gp^i(i'j).^ «) (id(y„)." (g> (D"^)tx— i,(y")=") o • • • 

where = if + and = -0' otherwise. Set yi = li^il"^' G G and y-' = 
\Y3f e G for aU i, j and 

p= (^,„...^,.(Ci))o...o(^,„(r-i))or. 
Then using (j^O)) . we obtain 

■ ■ • ° 0id^„^^(y,),.)(idjfo 
= (i; p~Vr,;^)T"xo.»™ ,y/- ■ 

Set 

where = 0; if = + and = ipi otherwise. Using the hypothesis ipnp = (fmQ 
and (|20)) . we obtain 

= (i; ® Q-^) (id^™-iy^.. ® r^,^_^...^„^(xo),(y™)-0 ' ' ' i^x.^vf ® id^r=2>-/') 
= (i; (g) idx„) (id^„^-iy^e. (g) (idy^™ (g) C^)rx„_i,y^™) o • ■ • 
■ • • o ((idy^-i (g) iiYxo.Y^^ ® id®-,y^O- 

The latter morphism is the image under J- of the diagram obtained by the move. 
This proves the invariance of J- under the third move of type 4. The fourth move 
of type 4 is treated similarly using (|48| and (|49)) . □ 
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9. The functor Fc 

In this section, we construct a canonical monoidal functor Gc ^ C. We begin by 
discussing relations between colored ribbon graphs and colored diagrams. 

9.1. Presentation of graphs by diagrams. Any graph diagram D represents a 
ribbon graph iljj in the obvious way. Namely, we identify R x [0, 1] with R x {0} x 
[0,1] C X [0, 1] and slightly push the interiors of the underpasses of D along 
the second axis into M x [0, 1) x [0, 1] keeping the rest of D. This transforms the 
segments, circles, and coupons of D into the edges, circle components, and coupons 
of fiu, respectively. The framing of fi/j is given by the constant vector field (0, S, 0) 
with small S > 0. 

Each underpass p of a segment d of D determines a diagrammatic track 7^ of the 
edge of f2 = fljj represented by d. The track 7p is represented by the linear path 
from the base point z G Cq to the point of d C 51 obtained from an interior point 
of p by shifting along the framing vector. By Section 15.11 the track 7^ determines 
a (negative) meridian /ij^ G tti{Cq) which we call the diagrammatic meridian of p 
and denote by ^ip. If the underpass p is adjacent to an input /output of D, then 7p 
is the corresponding input /output track of 17. In a similar way, a coupon Q of D 
determines the diagrammatic track 7q of the corresponding coupon of D, and the 
associated diagrammatic meridian fig = fi^^ e 7ri(Co). 

If D has no circle 1-strata, then there is a direct relationship between the color- 
ings of D and ^l — ilu. Pick a homomorphism g: tti{Cq) — )> G. Each pre-coloring 
u of (il, g) induces a pre-coloring U = U (u) of D as follows: for every underpass p 
of D, set Up — u-yp G Cgi^p^^-^ and for every crossing c of D, set 

Here we use the obvious equality 7^+ — ii^^lc- ■ Similarly, a coloring (u, v) of (f2, g) 
induces a coloring [U = U{u), V) of D hy Vq = v-jq for any coupon Q of D. We 
say that the colored diagram (D, U, V) represents the colored G-graph (fi, g, u, v). 

To sum up, the structure (51, g) of a G-graph on Q = together with a col- 
oring {u,v) of this G-graph induce a coloring {U,V) of D. The homomorphism 
5: 7ri(Go) ^ G can be recovered from U by (7(/ip) = \Up\ for any underpass p 
of Though we shall not need it, note that the coloring (w, v) can be recovered 
from (U, V) uniquely up to isomorphism. Thus, the colored G-graph (57, g, u, v) can 
be reconstructed from the colored diagram (Z?, [/, V) uniquely up to isomorphism. 
Generally speaking, there are colorings of D that do not arise in this way from 
colorings of 57. We emphasize that these constructions apply only to diagrams and 
ribbon graphs without circle components. 

Lemma 9.1. Let 57^ be a colored G-graph having no circle components and repre- 
sented by a colored diagram Dr for r — 1,2. 

(i) // 57i, 572 o-fe color-equivalent, then there is a finite sequence of colored 
Reidemeister moves, isotopies, and isomorphisms of colorings which trans- 
forms Di into D2. 

in) //57i, 572 are stably color- equivalent, then there is a finite sequence of colored 
Reidemeister moves, isotopies, isomorphisms of colorings, stabilizations, 
and moves inverse to stabilizations which transforms Di into D2. 
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Proof. Claim (ii) directly follows from Claim (i) and we focus on the latter. Recall 
that the color-equivalence of colored G-graphs is generated by isomorphisms of 
colorings and isotopies. It is clear that isomorphisms of colorings of graphs induce 
isomorphisms of the induced colorings of diagrams. It remains to handle isotopies 
of graphs. 

The existence of a color-preserving isotopy of J7i into D,2 implies the existence 
of a color-preserving isotopy of fii into fl2 which keeps all the coupons parallel to 
the strip R x {0} x [0, 1] (this follows from the surjectivity of the inclusion homo- 
morphism 7ri(50(2)) tti (5*0(3))). Projecting such an isotopy into R x [0, 1], we 
obtain a finite sequence of colored Reidemeister moves and isotopies transforming 
Di into I?2. Note that the type 3 moves determined by various orientations of the 
branches may be expanded as compositions of the type 3 move of Figure [7] and the 
type 2 moves, see for instance [Poj . Therefore it is enough to consider only the type 
3 move shown in Figure [71 We need to prove that the colorings of the diagrams 
are transformed as in the definition of the colored Reidemeister moves. This is a 
consequence of the following statement. 

Claim. A Reidemeister move D ^ D on (uncolored) graph diagrams without 
circle 1-strata determines a self-homeomorphism fofM.^x [0,1] carrying fl = iljj 
to fl = ri^. Given a homomorphism g: 7ri(Co) — > G and a coloring (u.v) of 
(f2,g), we transfer this data along f to obtain a homomorphism 'g: t:i[G^) — > G 
and a coloring {u,v) of {Q,g). Then the diagrams D and D with the colorings 
(U,V) and (U,V) induced from (u,v) and (u,v) respectively, are related by the 
corresponding colored Reidemeister move. 

In the proof we will use the action of /^^ on the tracks: for a track 7 of an 
edge/coupon of fJ, its pre-image f^^{j) is a track of the corresponding edge/coupon 
of n. The isomorphism Tri{G^) tti{Gq) induced by f~^ will be also denoted by 
/^^. In this notation g — gf~^ and u.y — uy-i(^) for any edge-track 7 of fl. 

Consider the first type 1 move D D in Figure [3 Let p be the underpass of D 
modified by the move. The corresponding piece of D contains two new crossings c, 
e and splits into 3 underpasses c~, e~, and c = e = c+ = e"*". Since f~^{pic-) = 7pj 

Uc- = U~f^_ — = u^^ = Up. 

Similarly, /~^(7e-) = 7p and U^- — Up. Also, 

Thus, the move (D, U, V) ^ {D, U, V) is as shown in Figure [SI where X = Up, 
X' = Uc = Ue, and ip = Uc — Ug. The other type 1 moves are treated similarly. 

A type 2 move D t-^ D creates two new crossings c, e such that c — e. The 
JJ-colors in the top and bottom of D coincide because U — U o f^^ , f — id near the 
top/bottom, and the [/-colors in the top and bottom of D coincide. The equality 
Uc = Ue follows from the formulas /ic — /^e and /~^(7c-) = f~^{le-)- The latter 
holds because either c~ = or both tracks /~^(7c-) and f^^ije-) are equal to 
the diagrammatic track of one and the same underpass of D. 

Consider a type 3 move D 1-^ D. Denote by c the crossing of D colored with G 
and by c' the crossing of D colored with C". It is clear that / carries 7c- and /Lt^^ 
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to 7(c')- and n-y^,, respectively. Therefore 

Let q, r be the underpasses of D colored with X, Y, Z, respectively. Thus, X = 
M^p, Y — Uj^, and Z ~ u^^. Set 7 = 7p, 5 — fJ^^^, and /3 = Then 

■^2(1^1, = <y52(ff(/3"^),.g(<5"^))„^Vg(/3-i)("<5,7)w/3,<57 = "/35,7 

where the last equality follows from the commutativity of the diagram (pS)) and we 
use the formulas \Z\ = g{(3~^), \Y\ = g{S~^). Let p',q',r' be the underpasses of D 
colored with X,Y',Z, respectively. A similar computation gives 

ip2{\Y'l\Z\)x^\Y'\{A')B' = up,s'n', 

where /?' = a^^' ^' /^7,-'' ^' = >'■ Clearly, f-\l3'S') = /3(5 and /-H7') = 7- 
Hence upis'^y = ups^j which proves the commutativity of the diagram pop . 

Consider now a type 4 move D ^ D. Denote by Q the coupon of D subject 
to the move and by Q the corresponding coupon of D. We begin with the first 
type 4 move. We must prove that the morphisms wq, wi, V"!! V'"' determined by the 
colorings and (u, turn into a commutative diagram. Let /3 £ 7ri(Cj^) 

be the inverse of the diagrammatic (negative) meridian of the Z-colored underpass 
of D. Clearly, g{l3~^) = \Z\ = jj. € G. Let 7 be the diagrammatic track of Q. We 
shall identify the diagram (|40)) with the diagram ((28)) associated with these /3, 7 
and the coloring {u,v) of I?. For i — 1, . . . ,m, the track 7j derived from 7 as in 
Section 15.31 is the diagrammatic track of the yi-colored underpass of D and is 
the diagrammatic track of the X^-colored underpass of D. Therefore Uj. — Yi and 
up-y. — Xi for all i. For j — 1, . . . ,n, the track 7-' derived from 7 as in Section [5.31 
is the diagrammatic track of the X-'-colored underpass of D and so u^j — X^ for 
all j. To compute Uj^^j = note that f~^{f3j^) is the diagrammatic track 

of the y-'-colored underpass of D. Hence u^^j — Y^ for all j. Thus, the diagrams 
([28]) and (|40|) have the same objects. It follows directly from the definitions that 
the morphisms are also the same. Now, the commutativity of (|28|) implies the 
commutativity of (PD|) . The second type 4 move is treated similarly using in the 
role of /3 g 7ri(C^) the diagrammatic meridian of the Z-colored underpass (rather 
than its inverse as above). One should also use the identity ug-i g^ = us^j which 
holds for any S G 7ri(Co) and any edge-track 7 of fl. This identity is a consequence 
of the definition of a coloring of il. 

Consider the third type 4 move D ^ D. We need to prove the equality of the 
compositions (|4T|) and (|42]) . Let 7^ be the diagrammatic track of the X^-colored 
underpass of D for j = 0,1,..., n. By the definition of the induced coloring, 
X^ = u^j for all j. Note that 7" — P^^'j^ where /3 G 7ri(Csi) is the diagrammatic 
meridian of Q. We claim that the composition (HTI) is equal to up-i ^o- X" — > 
((9g(^)(X''). Suppose first that = + for all j = l,...,n. For n — 1 our claim 
follows from the definition of ^p'^. For n > 2 the claim is deduced by induction 
from the commutativity of the diagram ([26]) . The case — — can be reduced 
to the case = + by inverting the orientation of the -colored underpath and 
changing its color to (Y^)*. Indeed, under this transformation the color of the 
j-th crossing — Uy-i^^j: X^^^ — > Lpy{X^) (where y — \Y^\ e G) changes to 



SURGERY HQFT 



37 



Uy^jj-i : ipy-i{X^ ^) and we need only to observe that 

A similar computation shows that the composition (j42p is equal to u^-i^^^ : Xj„ 
93g(^-)(Xo) where fi G 7ri(Cj^) is the diagrammatic meridian of Q and 70 is the 

diagrammatic track of the Xo-colored underpass of -D. It remains to observe that 
Xm = X", Xo = X°, and 

The fourth type 4 move is treated similarly. □ 

9.2. Functor Fc. For any C?-ribbon category C, we define a functor Fq: Gc ^ C 
as follows. Consider the category of colored diagrams V ~ Vc and let V be its 
quotient by the equivalence relation on the set of morphisms generated by the 
colored Reidemeister moves and stabilization. The category V has the same objects 
as V, and the structure of a strict monoidal category in V induces a structure of 
a strict monoidal category in T). Theorem 18.11 implies that the strong monoidal 
functor J-: D — >■ C of Lemma 17.11 is invariant under the colored Reidemeister moves 
and stabilization. Therefore F induces a strong monoidal functor iF: V ^ C. 

Consider the strict monoidal functor P: Qc — >■ that carries each object to 
itself and carries a morphism represented by a colored G-graph into the morphism 
represented by a diagram of this graph with induced coloring. Lemma TQ . 1 1 implies 
that P is well defined. Set 

Fc^FP: Gc^C. 

Since P is strict monoidal and J- is strong monoidal, their composition Fc is strong 
monoidal. We summarize the relationships between these functors in the following 
commutative diagram: 



Vc 




Fc 



9.3. Remarks. 1. The category Vc becomes a pivotal G-graded category by set- 
ting 

k 

ic^i-ni^-i''^ c/* - (([/fc,-£fe),...,(i/i,-£i)) 

r=l 

for any object U = ((t/i,ei), . . . , {Uk,Sk)) of V, and 



ev(7 



ev(7 
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where the orientation of the arcs is uniquely determined by the signs Si . 

It is easy to check that the functor T = Tc'- T)c ^ C is grading preserving and 
pivotaL We have 

F^{{Ui,ei), ([/„,£„)) = ^i(C/„,£„) • • • ® T\Ui,ei) 

where 

" idc/. -.Ul^U* if = , 

{evu, idu-*)iidui ® coevy. ): U** if = -. 

Similarly, using colored G-graphs represented by the diagrams above, one can 
turn Qc into a pivotal G-graded category, and then the functor Fq: Qc — > C is 
grading preserving and pivotal. 

2. Using appropriate colored braids, one can define a G-braiding in Qc turning 
Qc into a G-ribbon category so that the functor Fc preserves both the G-braiding 
and the G- twist. We shall not use this G-braiding. 



10. Conjugation of colorings 

In this section, we define conjugation of colorings and describe the behavior of 
the functor Fc'. Qc ^ C under conjugation. 

10.1. Conjugation of colorings. We can conjugate G-graphs and their colorings 
by any rj ^ G. For a G-graph (O, g), its rj-conjugate fJ'' — (fi, g'') is the same ribbon 
graph O endowed with the homomorphism 5'' = rj^^grj: 7ri(Gn) ^ G. Given a 
pre-coloring u of {p,,g), we define the rj-conjugate pre-coloring vP of {U,,g^) by 
ulj — ip,i{u~f) e Cgi7(^^) for any edge-track 7 of fl. For /3 G 7ri(Gsi), we define the 
isomorphism ^: ipgv(p-i-j{u^) as the composition of the isomorphisms 

Lemma 10.1. u'' is a pre-coloring of D,^ . 

Proof. Consider the commutative diagram obtained by setting a — rj and X — u-y 
in (Uni). Since {(po)u-, = ui^^, we deduce that = {'Po)^^{u-,) = {fo)u^■ 

We now check the commutativity of the diagram ([26]) where g and u are replaced 
by g^ and u** respectively. It follows from the definitions that 

V's-'l/?-!) ("5,7)^)3,57 = Vg^(fi-^){{V2{g'^{5~^),v)u^y^) o Lpg^(^fs-i){Lp2{r],g{5-^))u.,) 

We rewrite the composition of the three leftmost morphisms in the last row using 
twice the naturality of This gives 

'^ff"(/J-l)K,7) °"/3,57 = ¥'s''(/3-i)(('^2(ff''(<5"^),»y)uJ"^) 0</3g'7(/3-i)(<^2(?/,5('5"^))uJ 
= Vsi(/3-i)((V2(.g''('5"^),»/)«,.)"^) o Vg'!(/3-i)(V2('7,.g('5"^))„Jo 

(<^2(5''(/3~^),»7)^,(,-i)(«-,))"^ ° </'2(»7,5(/3"^))>P,(,-i)K) ° Vr7<^ff(/3-i)K,7) ° Vvi'^p,s^)- 



SURGERY HQFT 



39 



Using the commutativity of ()26|) for u, we replace the composition of the two 
rightmost morphisms with ^rii^2ig{l3^^), g{S~^))u^)~^ o ip^(ups.-t)- each of the 
next three steps we use (fT51) . First, we replace 



with 



Next, we replace 

with {'f2{9^{P^^)i9{5^^)'n)u^)~^- Finally, we replace 

'P,'-(/3-)((^2(5"(<5-i),7y)„J-i)o(^2(5''(/3-^),5('5-^)??K)-^ 

with 

The resulting expression is nothing but {(p2{g^ (P^^) , 9^ {S^^))u':i)^^ ^^Sy '-' 

It is clear that the source and the target of 17'' can be computed from the source 
and the target of Q by applying ipri to the objects of C while keeping the signs. 

For a coloring {u,v) of {Q,g), we define the rj-conjugate coloring of 
{fl,g'^). Here is the pre-coloring defined above, and for any coupon-track 7 of 
f2, the morphism v'^ is defined as the composition of morphisms 



Pt = 



Here we use notation of Section 15.31 and set 

id^„ . ipn{u-f.) ^ Lp,^{u~„) if £i = + , 

and similarly 

f id^„(« .) : ^PniUf^) ^ fviu^^) if = +, 
[ V'liiuy)- Vni^j:>) (v'-jK^))* if = -. 
In the case where m = n = 1 and ei — = +, the definition of simplifies to 

Lemma 10.2. («'',«'') is a coloring of fl^ . 



Proof. We need to prove the commutativity of the diagram (|28|) for all 7, /3. For 
simplicity, we restrict ourselves to coupon-tracks 7 with m — n ~ 1 and ei = = 
+. Then the commutativity of (p8|) follows from the commutativity of the diagram 



Vrj(l'3,^l) 



'^g')(/3-l)K) 



40 



V. TURAEV AND A. VIRELIZIER 



□ 

Isomorphisms of colorings can also be conjugated in the obvious way and yield 
isomorphisms of the conjugate colorings. 

10.2. Behavior o{ F = Fc under conjugation of colorings. 

Theorem 10.3. Let C be a G-ribbon category, and let be a colored G-graph with 
source {ui, ei), . . . , {u^, ej.) and target {u^ , e^), ...,(«',£'). Let fl^ be the colored G- 
graph obtained from fl through conjugation by rj G G. Then the morphism F{fl^) 
is equal to the following composition 



where pr = id^^(„^) if Er = +, Pr = vl,{ur) if er = - and similarly p" = id^^(„=) if 

For TO = n = 0, we obtain F{Vt'^) = {Lpri)Q^Lprf{F{Q))(iprf)o. In particular, if the 
morphism F{Q.) G Endc(l) is a scalar multiple of idi, then F{Vl'^) = F{^). 

Proof. We give the main lines of the proof leaving the details to the reader. First 
of all, a coloring ([/, V) of an arbitrary graph diagram D determines an 77-conjugate 
coloring ([/'', y) of D as follows. For an underpass p of Z?, set = ipn{Up)- For 
a crossing c of Z?, let be the composition 

VviUa) V2(-n,\u^\)u _ 
Uc+ = 'fviUc+) Vn'P\u^\{Uc-) ^ </'|(7c|,,(t^c-) 

{V2{\Ullr,)u _)-^ 

= fr,\U^\{Uc-) ^ ^\U2_\fviUc-) = V\U^\{UJ-)- 

The coloring V' of the coupons of D is defined similarly to w'' in Section riO.il The 
colored diagram {D, U"^, V^) is denoted by Z?''. 

We next define the conjugation endofunctor <I>^ of the category 2?c- It transforms 
an object {{Ur,er))r=i of into the object (((^^([7^), £r))r=i- A morphism oiVc 
represented by a colored diagram D is transformed into the morphism represented 
by D^. It is easy to see that $^ is a strict monoidal functor. Comparing the 
values on the elementary diagrams, one easily observes that for any morphism 
/: {{Ur,er))r=i " ^ ((C^* , in T>c, the following diagram commutes: 



&s=Mu')r — — — ^K^i^viiur ) — — — ^^vi^UiU'Y )• 

Here pr = id^^{Ur) if ^ +, Pr ^ ^liiUr) if Er = - and similarly p"" = idy^((7s) if 
= +, = ifliiU') if = -. 

Observe finally that if a colored G-graph il is represented by a colored diagram 
D, then is represented by Now, the claim of the theorem directly follows 
from the commutativity of the previous diagram. □ 
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Figure 1 1 . Insertion of a coupon 

11. Invariants of special G-graphs 

In this section, we derive from a G-ribbon category C an invariant of so-called 
special colored G-graphs (such graphs possibly have circle components). This con- 
struction will be crucial in the definition of the surgery HQFT. 

11.1. Insertion of coupons. The functor J' of Lemma 17.11 does not apply to 
colored G-graphs having circle components. In particular, this functor does not 
apply to knots and links. We show how to transform circle components into graphs 
with coupons and to derive from J- invariants of some G-links. 

Let (r, g : tti (Gr) — ?> G) be a C-colored G-graph with circle components {£r)r- We 
transform F into a colored G-graph fir without circle components as follows. Insert 
into each circle component of F a coupon Qr with one input and one output, 
see Figure [TTJ In this figure Qr is oriented counterclockwise, its bottom base is the 
bottom horizontal side, and the framing is given (on the boldface portions) by the 
vector field orthogonal to the page of the picture and directed behind the page. In 
this way, ir is transformed into a union of Qr and an oriented segment for all r. 
These coupons and segments together with F \ U^^r form a ribbon graph f2 = f2r- 
Clearly, 7ri(Gn) = 7ri(Gr) so that the homomorphism g: 7ri(Gr) G induces a 
homomorphism 7ri(Gn) — >■ G also denoted g. 

The given coloring of F determines a coloring of all tracks of ft except the tracks 
of the edges {er)r and the coupons {Qr)r- By colorings of ft we shall mean only 
the colorings extending this "partial coloring". To color the tracks of {er)r and 
{Qr)r, fix a z-path j{r) for each Qr and set /i^ — fJ^j{r) S 7ri(Gn). Pushing the 
endpoint of j{r) on Qr towards the top (resp. bottom) base, we obtain a z-path 
for Cr, cf. Section [5731 Let 7'' and jr be the corresponding tracks of e,-. Clearly, 
and 7r = XrY where € 7ri(Go) is the longitude of determined 
by "f{r) and the orientation and the framing of ir- Given objects {Xr G Cg(^^))r, 
Lemma [O] yields an edge-coloring uoift such that u^^ = Xr for all r. Note that u 
gives an isomorphism u^-i ^ : u-yr ipg(^x^^(Xr) for all r. We color each coupon- 
track 7(r) with the composition of a morphism Xr — > ipg^x^-j{Xr) with {u^-i ^ )~^. 
By Section [5751 this extends to a coloring of ft. 

11.2. Special colored G-graphs. We call a colored G-graph (F,^) special if if 
the longitudes of all circle components of F lie in Kerg. An example of a special 
G-graph is provided by the trivial G-knot defined as a framed oriented unknot in 

with trivial homomorphism of the fundamental group of the complement to G. 
A more general example is provided by any framed oriented link I d S'^ endowed 
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with homoniorphism 7ri(5'^ \£) G carrying the longitudes of all components of £ 
to 1. We call such links special G-links. 

Let (r,g: 7ri(Cr) ^ G) be a special C-colored G-graph with circle components 
{tr)r- As in Section [11.11 consider an edge-coloring u oi Q, = (fir, 5) such that 
u^^ — Xr G for all r. Consider the isomorphism u^~i ^ : u^r ipg(^Xr){-^r) — 

(pi{Xr)- Given morphisms {f^ G Endc(^r))"=i, we color each 7(r) with the mor- 
phism 

(51) = {u^-i .^J~'^{(po)xJr- U-fr-. 

This extends uniquely to a coloring {u, v) of f2. The resulting colored G-graph is 
denoted il{Xr, fr, lir))- Different choices of u lead to isomorphic colored G-graphs 
so that F{il{Xr, fr, £ Endc(l) does not depend on the choice of u. The map 

{Xr,fr)r H> F {D,{Xr , fr , j{r))) cxtcuds by k-linearity to an n-linear form 

(52) C^iZg(^^) ^Endc(l), 

where L is defined in Section 13.41 Generally speaking, the form ([5^ depends 
on the choice of the tracks {'y{r))r- Before exploring this form note that every 
coloring (m, v) oiil = (fir, 5) is obtained as above from a unique family of associated 
morphisms {fr S Endc(^r))r computed by fr = {'Po)xr "a"^ 7 ''^■yir)- 
We now study the form ((52|) . We begin with the following lemma. 

Lemma 11.1. For any r = l,...,n and any fr,hr G Endc(Xr) the morphism 
frhr — hrfr G Endc(^r) Hgs in the annihilator of (|52p . 

Proof. Assume for simplicity that F = £1 is a knot so that r = n = 1; the general 
case is similar. Set tt = 7ri(Gr) = 7ri(Go). Let 7 — 7(1) be the fixed track of 
the coupon Q — Qi of f2 and let = /i-^ G tt be the associated meridian. We 
must prove that F(f2(X, //i, 7)) = F{V,{X,hf,j)) for any object X G Cg(^) and 
any endomorphisms f,h oi X. This equality is well known in the non-crossed case; 
the proof goes by replacing the //i-colored coupon with two coupons colored with 
/, h, then pushing the /i-colored coupon along F so that it comes on top of the /- 
colored coupon and finally replacing the two resulting coupons with an /i/-colored 
coupon. These operations preserve the invariant F and yield the required equality. 
The crossed case is similar but needs a more careful treatment as follows. 

A schematic picture of the colored G-graph fi = il{X, fh,^) is shown in Fig- 
ure [TH Here 7^ (resp. 71) is the track of the edge e — ei of f2 obtained by slightly 
pushing 7 to the top (resp. bottom) of Q. We have 7^ — A^^7i, where A G tt is 
the longitude of F determined by 7. By definition, the coloring (m, v) of f2 satisfies 
1*7^ — X and W7 — (ux-i^^-^)^^ i'Po)x fh: X Y where Y = u-^i G Cg(^). 

We replace the coupon Q with two coupons as in Figure [T2l The resulting ribbon 
graph f2' has two edges d, d' where d C e. We identify 7ri(Go') = tt in the obvious 
way so that f2' becomes a G-graph. The track 7 determines in the obvious way 
the tracks p, 77 of the two coupons of f2' so that = 771 and pi = 71, 77^ = 7^ (as 
tracks of e). The edge-coloring u oi ft induces an edge-coloring of ft' as follows. 
Each track of d in Cq' determines a track of e in Cq and keeps its u-color; the same 
holds for the isomorphisms determined by pairs (an element of tt, a track of d). 
We color the track — rji of d' with X. This data extends to an edge-coloring u' 
of fi'. Note that u'p_^ — u^-^ — X and u'^i — u^i — Y. The edge-coloring u' extends 
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Figure 12. The ribbon graphs and fl' 

to a coloring {u' , v') of Q' such that v'p = h and = .^J^^ {'Po)x f- X ^ Y. 

Note for the record that rj^ — X^^pi and = .^^ : Y ipi{X). 

Pushing the upper coupon along d' and the lower coupon along d, we obtain a 
self-homeomorphism j of M.^ x [0, 1] transforming fl' into itself and permuting its 
edges and coupons. The homeomorphism j induces the identity automorphism of 
TT — 7ri(Co')- Transporting the coloring (u',v') of il' along j we obtain a coloring 
{u" ,v") of il'. Note that j transforms the tracks 77,771,77^ into the tracks p,pi,p^, 
respectively. Therefore u'^^ = u'^^ = X, u'^i = u'^i = F, and Vp — v',^: X Y. 
Consider the coupon-track ( — j{p). Clearly, C,"^ — j{p^) and Qi — j{pi). Thus, 
m"i = u'pi — X , w"^ = u'p_^ = X and = v'p = h. The definition of j implies that 
the tracks and pi of c? are equal: = Pi- 

Next, we contract the edge d' of il' to obtain the same G-graph as before. 
The coloring {u",v") of fi' induces a coloring (u, w) of such that u^^ = = X, 
= and = v'^Vp-. X — )■ = u^'i. It follows from the definitions that all 
these transformations of Q preserve the invariant F: 

F{n,u,v) = F{n',u',v') = F{n\u",v") = F{n,u,v). 

The first equality is obtained by applying the definition of -F to a diagram represent- 
ing D, and chosen so that the diagrammatic track of Q is equal to 7 (such a diagram 
exists for any 7) . The third equality is proven similarly. The second equality holds 
because the colored G-graphs {Q',u',v') and {il',u",v") are isotopic. 

To finish the proof, we identify the colored G-graph {n,u,v) with ^{X, hf, 7). It 
is enough to show that the endomorphism, x, of X associated with the coupon-track 
7 of (f2,?I, u) is equal to hf. By definition, 

= Mx^ "a-i,pi^'^,'("A-i,7i)"^ {Vo)xf = {Vo)x^ '^'L~\,C'"'!)WL-'\cX^ i^o)xf 

where the last equality follows from the formulas — pi and u'^-i = u'-^-i p^ = 
'i*A-i,7i- Using the equality of coupon-tracks 77 = A^^^ and the definition of a 
coloring, we obtain 

Kence X ^ {ipo)x^ (piih) {ipo)x f ^ hf. □ 
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Lemma 1 1 1 . 1 1 implies that the rt-hnear form ()52|) induces an n-linear form 
(53) ^Endc(l), 

where L = L{C) is the fusion algebra of C (see Section [3.4^ . Given a family of 
vectors uj — {cua G La)aeG, we can evaluate (|55|) on ^P^i This yields an 

element of Endc(l) denoted F{r,g,ijj, {'y{r))r)- 

We say that lo is conjugation invariant if (pp{uJa) = w^^^-i for all a,/3 G G, 
where (^: G — > Aut(L) is defined in Section [3^ 



Lemma 11.2. //a; is conjugation invariant, then F(T,g,uj,{^{r))r) does not de- 
pend on the tracks {'y{r))r and F{T,g,uj) = F{T,g,uj, ("f(r))r) is an isotopy invari- 
ant of the special colored G-graph {T,g). 

Proof. We need to prove that for any {f3r £ 7ri(Go))r=i,...,n, 

(54) F{r,g,u:, {j{r))r) = F{r,g,uj, {PMr))r). 

Pick any objects (Xr G Cg(^^^))r and their endomorphisms {fr)r- For all r, set 

^r^^g(p-^){Xr)(^Cgf^p^^^p-i^ and > = ^g(^-i)(/r) e Endc(yr). 

Consider the colored G-graphs = /r, 7(r)) and = rt{Yr, jr, f3rj{r)) with 

the same underlying G-graph fl. We construct below an isomorphism of colored 
graphs ^' ~ 4''. The existence of such an isomorphism implies that F(^') — F{'^'). 
Since this holds for all choices of Xr, fr, the forms (|53|) determined by the coupon- 
tracks {'y{r))r and {Pr^{r))r are obtained from each other via the isomorphism 

By assumption on iv, this isomorphism carries (E)r=i'^g{i_ir) into ®r=i'^g{i3 ^"^)- 
This implies ((54)) . 

Denote the colorings of ^ and ^' by {u, v) and (u', v') respectively. By definition 
u-y^ = Xr and u'^ ^ = Yr = Lp^^p-i^{Xr) for all r. The isomorphisms 

with r = 1, . . . , n extend uniquely to an isomorphism of edge-colorings h: u ^ u'. 
That h transforms v into v' follows from the fact that h conjugates d^^^^^) and 
v'l^ 'y(r) verify this fact, fix r and note that it is enough to show that 

hp^-y^ = conjugates the morphisms / G Endc(u^^.7,,) and /' G Endc (u^^..^,^ ) = 

Endc(yr) associated with vp^^(^r) and v'^ ^^^y respectively. By the definition of v' , 
we have /' = jr = fg{p-'^)ifr)- The homomorphism / is computed by 

(55) / = i'Po)Zl-„. '«/3.Ar^/3rS/3.7. "/3.7(^)- 

The naturality of tpo yields the commutative diagram 



^ </'g(/3-i)("7J 



(56) (voUp 



</Jl("/3.7J ^ Vl¥'g(/3-i)("7J- 

Expanding {ipo)u^ ^ from this diagram and substituting in ([55l) we obtain that 

■"/3.,7r/ = 'P2{l,9{f3r^))u-,^ '/'l(u/3.,7J'«^,A-i^-\/3,7,^/3.7W = VAr\7r-"'3-'y W • 
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Here the first equality holds because the inverse of the right vertical arrow in ((56|) 
is (^2(1, g{l3r^))u^^ and the second equality follows from the commutativity of ([26| . 
Consider now the following commutative diagram of isomorphisms: 



(57) 



"3r7(r-) 



Here the left square is the diagram ([25)1 for the r-th coupon of O (this coupon 
has one entry and one exit so that ® and (^2 do not come up.) The right square 
is commutative by ((5T|) . Note that the inverse of the rightmost vertical arrow is 
equal to v52(5(/37^), !)«-„, ■ The commutativity of the diagram ([26l) implies that the 
composition of the isomorphisms in (|57l). going from the bottom left to the bottom 
right and then to the top right is equal to a^^ 7 ■ Therefore 

Lemma 11.3. Assume Endc(l) — kidi and uj is conjugation invariant. Then 
i^(r, 77-1577,^) = Fir,g,u) for all 77 G G. 

Proof. We prove a stronger claim which concerns an arbitrary, not necessarily con- 
jugation invariant family of vectors lo — {uja G La)a^G- Consider the family 
w'' = (w^ € La)a defined by uj^ = (p^{uj^arj-^) fo^' ^t- We claim that 
(58) i^(^,77-l577,c.^(7(r)),) =F(r,5,w,(7(r)),) 

where {'j{r))r are the coupon-tracks as above. If lu is conjugation invariant, then 
uj^ ~ UJ and the lemma follows. 

To prove (j58p . consider the G-graphs Vt — (fir, 5) and fi'' = {ilr,ri~^gri). Let 
7r, Xr, /r be as above. The 77-conjugation transforms the colored G-graph (17, u, v) 
= n{Xr, fr, lir)) into a colored G-graph {il.^,u^, v^). The endomorphism of uH^^ = 
ifriiuj^) = tprj{Xr) associatcd with (u^,v^) is computed from the definitions to be 

('^0);'(x,)U^-l_^^<^r,(w7W) 
= i'fo)^l(X^) (¥'2(l,f])xJ"V2(»7,l)x, ip,^{{ipo)x,)'Pri{fr) = fr^ifr)- 

Therefore (f^*?, u'', w'') = r2''((/3^(X^), V3,,(/^), 7(r)). Since Endc(lL) = kidi, the 
remark after the statement of Theorem 110.31 implies that 

Extending by linearity to the fusion algebra, we obtain ([55)1 . □ 

Lemma 11.4. If u is conjugation invariant and w* — lo^-i for all a & G, then 
F{T,g,uj) does not depend on the orientation of the circle components ofT. 

Proof. This lemma follows from a stronger claim which says that F{il,{Xr, fr, 
is preserved when the orientation of £i is reversed and simultaneously the pair 
{Xi,f^ G End(Xi)) is replaced with {X* , f* G End(X*)) (keeping the rest of the 
data) . This claim is well known in the non-crossed setting. The proof in the crossed 
setting is left to the reader as an exercise. □ 
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An example of a family of vectors u satisfying all requirements of the last three 
lemmas will be given in the next section. 

11.3. Remark. The morphism {u-^-i ^ )~^{ipti)x,y- Xr — u^^ — > u-yr appearing 
in ([51]) may be rewritten as {^o)u^rU\^,^r. Indeed, 

= ('y^o)~\x,)(<^2(l,l)vi(x,))"^(<Po)x, = i'Pa)x,.- 

These equalities follow respectively from the naturality of ipo, the commutativity 
of the diagram ([26]) . and the commutativity of the left triangle in (|16|). 

12. G-MODULAR CATEGORIES 

12.1. Pre-fusion and fusion categories. We call an object J7 of a k-additive 
category C simple if Endc{U) is a free k- module of rank 1 (and so has the basis 
{idf/}). It is clear that an object isomorphic to a simple object is itself simple. If C 
is pivotal, then the dual of a simple object of C is simple. 

A split semisimple category ( over kj is a k-additive category C such that each 
object of C is a finite direct sum of simple objects and IIomc(i,:/) = for any 
non- isomorphic simple objects i,j of C. 

Clearly, the Hom spaces in such a C are free k-modules of finite rank. For X 
and a simple object i € C, the modules IIomc(X, i) and IIomc(z,X) have same 
rank denoted N]^ and called the multiplicity number. A set / of simple objects of C 
is representative if every simple object of C is isomorphic to a unique element of /. 

A pre-fusion category ( over k) is a split semisimple k-additive pivotal category C 
such that the unit object 1 is simple. In such a category, the map k Endc(l), k ^ 
fcidi is a k-algebra isomorphism which we use to identify Endc(l) = k. The left 
and right dimensions of any simple object of a pre-fusion category are invertible 
(see, for example. Lemma 4.1 of jTVlj ). 

If / is representative set of simple objects of pre-fusion category C, then for any 
object X of C, N^r ~ for all but a finite number of i e /, and 

(59) dim;(X) = ^dimi(i)7V3f, dim^(X) = ^ dim^(i)7V3f . 

iei iei 
A fusion category is a pre-fusion category such that the set of isomorphism classes 
of simple objects is finite. The dimension dim(C) of a fusion category C is 

dim(C) = dim;(i) dimj.(i) G k, 

where / is a (finite) set of simple objects of C such that every simple object of C 
is isomorphic to a unique element of /. The sum on the right-hand side does not 
depend on the choice of /. 

12.2. G-fusion categories. In a pre-fusion G-graded category C = ©gec Cg, every 
simple object is isomorphic to a simple object of Cg for a unique g ^ G. Moreover, 
for all g ^ G, each object of Cg is a finite direct sum of simple objects of Cg. 

A G-fusion category is a pre-fusion G-graded category C such that the set of 
isomorphism classes of simple objects of Cg is finite and non-empty for every g G G. 
For G = 1, we obtain the notion of a fusion category (see Section [T2.ip . The neutral 
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component Ci of a G-fusion category C is a fusion category. A G-fusion category is 
a fusion category if and only if G is finite. 

The argument in |Tu21 Section VII. 1] shows that if C = ©ggcCg is a G-fusion 
category, then for all g £ G, 

(60) dim;(i) dimr(i) = dim(Ci), 

where Ig is any representative set of simple objects of Cg. 

The fusion algebra L of a G-fusion category C (see Section l3^ is a free k-module 
with basis ((i))ig/, where / is an arbitrary representative set of simple objects of 
C. For X eC, the vector {X) e L expands as {X) = Y^^^^ N]^ {i). 

12.3. G-modular categories. A G-ribbon category C is spherical in the sense 
that the left and right traces of any endomorphism g 'm C coincide. This fact is 
a consequence of Theorem 18.11 since the graph diagrams representing tr;(g) and 
trr(g) (see Section [276| are related by Reidemeister moves of type 1 and 2. Then 
tri(f/) = trr(g) is denoted iT:{g) and called the trace of g. Consequently, the left 
and right dimensions of an object X oi C coincide. Then dim;(X) = dim, (X) is 
denoted dim(X) and called the dimension of X. 

The neutral component Ci of a G-ribbon G-fusion category C is a ribbon fusion 
category. Let Ii be a (finite) representative set of simple objects of Ci. For i, j e /i, 
set 

5ij = tr(cj^i o : i ® j — > i ® j) e Endc(l) = k 

where c; j- : i ® j j ® i is the braiding in Ci (see Section 14. 4p . The matrix 
S = [S'i.jjijg/j does not depend on the choice of Ii and is called the S-matrix of C. 

A G-modular category is a G-ribbon G-fusion category whose S'-matrix is in- 
vertible (over k). In other words, a G-modular category is a G-ribbon G-fusion 
category whose neutral component is modular in the sense of [Tul! . 

Let C be a G-modular category. Consider the fusion algebra L = ®a<^G La of C 
(see Section [3^ . For a G G, set 

= ^ dim(i) (i) e La, 

where is a representative set of simple objects of Ca- The vector ui^ does not 
depend on the choice of la- Since the action of any /3 e G on C transforms simple 
objects in Ca into simple objects in Cpap-^ and preserves their dimension, the family 
ujc = (i^c)" conjugation invariant. By Lemma lll.2[ ujc determines an isotopy 
invariant F{i,ujc) G k of special G-links £. 

We shall need several elements of k associated with a G-modular category C. 
Since each i g /i is a simple object, the twist : z — )■ z in Ci (see Section is 
equal to Vi = Vi idi for some Vi S k. Since Vi is an isomorphism, Vi G k* . Set 

A± = ^ z/±\dim(i))2 Gk. 

ieii 

Formulas (O and (|44]) imply that A± = F{£^,ujc) where £^ C S"^ is a trivial G- 
knot with framing ±1, see Section [1121 The properties of modular categories imply 
that A± G k* and A+A_ = dim(Ci), see [Tull Formula II. 2.4. a.]. In particular, 
dim(Ci) is invertible in k. A rank of C is a square root 2? G k* of dim(Ci). 
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13. The surgery HQFT 

13.1. An invariant of G- manifolds. By a closed connected G -manifold we mean 
a closed connected oriented 3-dimensional manifold whose fundamental group is 
endowed with a conjugacy class of homomorphisms to G. A closed G-manifold is 
a disjoint union of a finite number of closed connected G-manifolds. A homeomor- 
phism of closed G-manifolds is an orientation preserving homeomorphism whose 
action in tti commutes with the maps to G (up to conjugation). 

We derive from a G-modular category C with rank 2? a multiplicative k- valued 
homeomorphism invariant tc of closed G-manifolds. The multiplicativity of tq 
means that rc(M 11 TV) = rc(Af) tc{N) for aU closed G-manifolds M, N. 

It suffices to define tc for closed connected G-manifolds. Present such a manifold 
M as the result of surgery on — M.'^U{oo} along a framed hnk £ C x (0, 1) with 
#f components. Thus, M is obtained by gluing #^ solid tori to the exterior oi £ 
in S^. Pick a base point z £ Ei \ {oo} with big second coordinate. Composing the 
inclusion map ni^Eiyz) — )■ 7ri(M, z) with a homomorphism 7ri(M, z) ^> G in the 
given conjugacy class, we obtain a homomorphism g: ■ki{Ci,z) = Tri(Ei,z) G. 
We orient £ in an arbitrary way. It is clear that the G-link {£, g) is special in the 
sense of Section fl 1.21 Recall the elements A+, A_ e k from Section 0,2.31 Set 

where a{£) is the signature of the compact oriented 4-manifold Be bounded by M 
and obtained from the 4-ball by attaching 2-handles along tubular neighbor- 
hoods of the components of £ in S'^ — dB"^. Here B^ is oriented so that dBg^ = M 
in the category of oriented manifolds. 

Theorem 13.1. rc(M) is a homeomorphism invariant of the G-manifold M. 

Proof. We should prove that tc{M) does not depend on the choices made in its 
definition. First of all, the homomorphism g is well defined only up to conjugation. 
Lemma 111.11 implies that F(£, g^tJc) is preserved under conjugation of g so that 
Tc(M) does not depend on the choice of g in its conjugacy class. Since the duality 
V I— )■ V* preserves the dimension and transforms simple objects in Ca into simple 
objects in C^-i, we have (ojq)* = ojq for all a S G. Lemma [11.41 implies that 
F{£,g,ujc) is independent of the choice of orientation of £ and so is tc(M). 

To prove the independence of the choice of £ we use Kirby's theory of moves on 
links. By |Ki) . any two framed links in yielding via surgery homeomorphic 3- 
manifolds can be related by certain transformations called Kir by moves. There are 
moves of two kinds. The first move adds to a framed link £ C a, distant unknot £^ 
with framing ±1; under this move the 4-manifold Bi is transformed into Bi^CP'^. 
The second move preserves Bg and is induced by a sliding of a 2-handle of Bg across 
another 2-handle. We need a more precise version of this theory. Denote the result 
of surgery on a framed link £ C hy Mg. A surgery presentation of a closed 
connected oriented 3-manifold M is a pair (a framed link £ C , an isotopy class 
of orientation preserving homeomorphisms f:M^ Mi). Note that any framing 
preserving isotopy of £ onto itself induces a homeomorphism jo : Me — > Me. For 
any f : M ^ Me as above, the pair {£,jof) is a surgery presentation of M; we say 
that it is obtained from {£, f) by isotopy. The first Kirby move £ ^ £' ~ £11 £^ 
induces a homeomorphism ji : Mi Mpj which is the identity outside a small 
3-ball containing £^. The second Kirby move £ ^ £' induces a homeomorphism 
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Bi — )• Bi' which restricts to a homeomorphisni of boundaries j2 : Mi — > M^i . In 
both cases we say that the surgery presentation {i' ,jkf ■ M — > M^/) (where k — 1,2) 
is obtained from {£,f: M — >■ Mi) by the fc-th Kirby move. The arguments in 
|Ki) , Section 2 show that for any surgery presentations {ii , fi : Mi Mg^ ) and 
{£2,12' M2 Mi^) of closed connected oriented 3- manifolds Mi,M2 and for any 
isotopy class of orientation preserving homeomorphisms / : Mi — )> M2 there is a 
sequence of Kirby moves and isotopies transforming {£1, fi) into {£2, /2/)- 

The 3-manifold Mi obtained by surgery on a special G-link {£ C , g : tti (Ci) ^■ 
G) is a G-manifold in the obvious way. (Warning: by definition, G-links are oriented 
but their orientations play no role in the surgery construction.) A Kirby move on 
a special G-link {£,g) yields a special G-link {£' C S^,g': tti{Ci') G) where g' 
is the composition of the inclusion homomorphism tti^Cc) — t- 7ri(M£'), the isomor- 
phism TTi{Mi>) — TTi{Mi) induced by the homeomorphism j : Mi Mi> as above 
and the homomorphism 7ri(A/^) — ^ G induced by g. The results of the previous 
paragraph imply that if surgeries on two special G-links in yield homeomorphic 
G-manifolds, then these G-links can be related by a finite sequence of Kirby moves, 
isotopies, and orientation reversions on link components. 

It is clear that tc{Mi) is invariant under isotopies on £. To prove the theorem it 
is enough to show that tc{Mi) is invariant under the Kirby moves on £. Under the 
first Kirby move £ 1-^ £' = £YL£^ the meridian of £^ is contractible in Mii and the 
G-link £' is a disjoint union of £ and the G- unknot £^ with framing ±1. Therefore 

Fi£\ujc) = Fi£^,oJc)F{£,u:c) = A±F{£,u:c). 

This formula and the equalities #£' = #^ + 1, a{£') ^ (j{£) ± 1, A+ A_ ^ j^^piy 
that TciMi) =TciMi,). 

We consider the second Kirby moves in the restricted form studied by Fenn and 
Rourke |FR| . The Kirby-Fenn-Rourke moves split into positive and negative ones. 
It is explained in |RT2j that (modulo the first Kirby moves) it is enough to consider 
only the negative Kirby-Fenn-Rourke moves. Such a move £ i-> £' replaces a piece 
r of £ lying in a closed 3-ball B^ by another piece F' lying in B'^ and having the 
same endpoints. Here T = B^ 11 £ is a. system of /c > 1 parallel strings with parallel 
framings and F' — F^ U t, where F~ is obtained from F by applying a full left-hand 
twist and t is an unknot encircling F and having the framing —1. (This move £^ £' 
can be expanded as a composition of k Kirby moves of type 2 and a single Kirby 
move of type 1.) Note that = -h 1 and cr(f ) = a{£) - 1. We must prove 
that F{£' ,ijjc) — A_F(^,ajc). This will follow from a "local" equality which we 
now formulate. 

Let F be a trivial braid on k strings in x [0, 1] with constant framing. Let 
F' = F^ U f C X [0, 1] be the framed tangle obtained from F as above. Fix an 
arbitrary orientation of F' and the induced orientation of F. Let us transform F' 
into a ribbon graph £7 — V~ Uilj by inserting a coupon in t as in Figure [TT] Clearly, 
Gr = (M^ X [0, 1]) - F is obtained from Gp- = (K^ x [0, 1]) - F" by surgery on t C 
Gp-. This yields inclusions Gn C Gp' = Gp- \ i C Gp. (The reader uncomfortable 
with open manifolds may replace the compliments by exteriors throughout the 
argument.) These inclusions induce a bijection g g' between homomorphisms 
g: 7ri(Gp) — G and homomorphisms g' : 7ri(Gsi) = 7ri(Gp') G carrying the 
homotopy class of the (— l)-longitude of i to 1 G G. Any coloring u of the G-graph 
(F, (7) induces a coloring v! of the G-graph {^,g') such that 
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Figure 13. 

(a) the values of u' on the edge-tracks of C are equal to the values of u 
on the corresponding edge-tracks of F (and the same for the isomorphisms 
associated with pairs (a track of F~, an element of 7ri(Csi)); 

(b) fit is colored as in Section fll .21 using the canonical color uj — uic- 
Clearly, the colored G-graphs F and 17 have the same source and the same tar- 
get. The properties of the functor F : Qc ^ C imply that to prove the equality 
F{1' ,ujc) — A_ F{i,u!c), it is enough to show that for any orientation of F' and 
any g, u as above, 

(61) F{n,g\u')^A^F{T,g,u). 

Let us prove this formula. Let {Ui,ei), . . . , {Uk,£k) be the source of F. Using the 
standard technique of coupons colored with identity morphisms, we can reduce the 
proof of (f6T|) to the case where F is a single string oriented from top to bottom 
and colored with ^^^■JJ^'' € C. Similarly, using a decomposition of this object as a 
direct sum of simple objects, we can further reduce ourselves to the case where the 
input and the output of F is a 1-term sequence (V, where is a simple object 
of C. Suppose that V £ Ca where a € G. By the argument above in this proof, 
F{r' , g' ,u') does not change if we invert the orientation of t. Therefore we can 
assume that t is oriented so that its linking number with the string F is equal to 
-1-1. Clearly, F(r,g,u) = idy. Since V is simple, 

F{n,g',u') = {dim{V)rhT{F{n,g',u'))idv. 

To establish ((6T|) . we need only to prove that tr(F(f7, g', u')) = dim(y)A_. By 
construction, 

(62) F{n,g\u')^ J2 dim(i)^(A), 

where Di £ Vc is the C-colored diagram of Figure [13] and /^-i is a representative 
set of simple objects of C^^i. Let i S From Lemmas 17.11 and 18. 2[ we obtain 

tr(j"(A)) = tr(r,,y) with 

Using the naturality of t. Lemma [1751 and (I14p . we obtain 
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where {vx — {fo)x^Ox- X — > X}x£Ci the (standard) twist of Ci (see Sec- 
tion 231) • Recall that for any simple object X oi Ci, vx = i^x'^dx for some I'x G k*. 
Let Ii be a representative set of simple objects of Ci. Since i (g) F G Ci splits 
as a (finite) direct sum of objects of Ii, there exists a finite family of morphisms 
{pa-. i®V ^ ia,qa- ia i'S) V)aeA such that 

idi0v = ^ QaPa and paQb = Sa,b idi^ for all a,b e A. 



aeA 



Then 



tr(j'(A)) = tr(w,,^V) = tr(«ijvid»®v) = ^I'C^'i^VPa'?") 
= ^'^iPavZ^I'^) = Y ^iI^tr(Pa'?a) = Y "^.^ dim(ia) 

aeA aeA aeA 

= E E ^fe'dim(fc) = Y Nt^v^^'dimik). 



keii aeA keii 

ia —k 

Finally, using (p^ and ([5^ . we obtain 

tr(F(f],5',u')) = E Edini(*)^^4y^fc'dim(fc) 

ie/^-i fce/i 

= E E dim(z*)iV^^,.i.-idim(fc) - J] I J] dim(j)7V^^,. | i.-Mim(fc) 
keii iei^-i keh \jeia J 

= Y dim(F ® fc*)zy^i dim(/e) = ^ dini(F)i^^:^(dim(fc))2 = dim(F)A_. 
keii keii 
This concludes the proof of Theorem 113.11 □ 

13.2. Remarks. 1. The 3-sphere has a unique structure of a closed G-manifold. 
It can be obtained by the surgery on along an empty link. Hence, tc{S^) — 

2. We have tc{S^ x 5^ /) = 1 for any homomorphism / : Tri{S^ x 5^) « Z ^ G. 
Indeed, the closed G-manifold {S-^ x S^,f) can be obtained by the surgery on S'^ 
along an unknot i with framing and with homomorphism g : tti (Ci) — > G carrying 
a meridian of ^ to a certain a ^ G. Then a{£) — and by (|60l) . 

Tc{S^ X S^,f)^V-^F{£,g,ujc) = 2?"^ ^ (dim(i))2 = jim(Ci) = 1. 

ie/a 

3. The definition of tc{M) can be rewritten in a more symmetric form: 

Tc(M) = 2?-''i(*^)-ia:^- A;'"+i^(f,.9,wc) 

where 6i(A/) = #£ — cr+ — (t„ is the first Betti number of M and cr+ (resp. cr_) 
is the number of positive (resp. negative) squares in the diagonal decomposition of 
the intersection form H2{Bi) x H2{Bi) Z. The invariant 

pbi(M)+i^^(^,^) = A:"-A7+i^(^,5,wc) 

does not depend on the choice of V. 

4. The invariant tc{M) can be defined without the invertibility assumption on 
the ^-matrix of C. It suffices to require the weaker condition A+, A_ G k*. The 
invertibility of the S'-matrix is needed in order to extend tc to an HQFT in the 
next subsection. 
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Figure 14. 



13.3. The HQFT. Consider again a G-modular category C with rank V. The in- 
variant Tc of closed G-manifolds extends to a 3-diniensional HQFT with target an 
Eilenberg-MacLane space K{G, 1), i.e., to a symmetric monoidal projective functor 
from the category of G-surfaces and 3-dimensional G-cobordisms Cob*^ to vect^. 
For precise definitions of G-surfaces, G-cobordisms, and HQFTs, we refer to |TV2) . 
The resulting projective functor Cob*^ — s> vcct^ is still denoted by tq. The con- 
struction of Tc is given in |Tu21 Chapter VII] when C belongs to the class of strict 
G-modular categories considered there; the same method applies to G-modular 
categories in the sense of this paper. The projectivity of tc may be described 
more precisely: the homomorphism associated with any G-cobordism obtained by 
gluing two G-cobordisms is equal to the composition of the corresponding homo- 
niorphisms times an integer power of A+Al^ £ k*. If = A_, then tc is a 
functor. If A_|_ ^ A_, then the multiplicative ambiguity of tc may be resolved by 
enriching G-surfaces (and in particular the bases of G-cobordisms) with Lagrangian 
subspaces in real 1-dimensional homology. The projective functor tc lifts to a sym- 
metric monoidal functor from the category of such enriched G-cobordisms to vectjj, 
cf. [EH Chapter VII]. 

For completeness, we give an explicit expression for (the isomorphism type of) the 
k-module tc{Tj) £ vectk associated with a (closed connected) G-surface E of genus 
n > 0. Such a surface carries a base point, •, and a homomorphism 7ri(E, •) — )■ G. 
If n = 0, then rc(S) ~ k. If n > 1, then a skeleton of S is formed by 2n loops 
beginning and ending at • as in Figure [HI Let ai, /3i, . . . , a„, /3„ £ G be the 
evaluations of the given homomorphism 7ri(S, a) — > G on these loops, as indicated 
in the figure. Note that n"=i <^r^/^z"^Q;* A — 1- Given a representative set Ilcec^^a 
of simple objects of C, we have 

(63) Tc(I]) ~ Homc(lc,'^ai(Jr)«) Ji«)---(8></5a„(J*)(8> J„). 

This formula directly follows from the definition of rc(S) and allows one to compute 
rankk Tc(S) via a version of the standard Verlinde formula, cf. |Tu2j . 



SURGERY HQFT 



53 



References 

[Bal] Balsam, B., Turaev-Viro invariants as an extended TQFT II, 
arXiv:1010.1222. 

[Ba2] Balsam, B., Turaev-Viro invariants as an extended TQFT III, 
arXiv:1012.0560. 

[Ca] Carlip, S., Quantum gravity in 2 + 1 dimensions. Cambridge Monographs 
on Math. Physics. Cambridge Univ. Press, Cambridge, 1998. 

[BK] Balsam, B., Kirillov, A., Turaev-Viro invariants as an extended TQFT, 
arXiv:1004.1533. 

[FR] Fenn, R., Rourke, C, On Kirby's calculus of links, Topology 18 (1979), 
1-15. 

[KR] Kashaev, R., Reshetikhin, N., Invariants of tangles with flat connections 
in their complements. Graphs and patterns in mathematics and theoret- 
ical physics, 151 172, Proc. Sympos. Pure Math., 73, Amer. Math. Soc, 
Providence, RI, 2005. 

[Ki] Kirby, R., A calculus of framed links in S^, Invent. Math. 45 (1978), 35-56. 

[Mac] MacLane, S., Categories for the working mathematician, second ed.. 
Springer- Verlag, New York, 1998. 

[Mai] Maltsiniotis, G. Traces dans les categories monoi'dales, dualite et categories 
monoidales fibrees [Traces in monoidal categories, duality and fibered 
monoidal categories], Cahiers Topologie Geom. Differentielle Categ. 36 
(1995), 195-288. 

[Po] Polyak, M., Minimal generating sets of Reidemeister moves. Quantum 

Topology 1 (2010), 399-411. 
[RTl] Reshetikhin, N., Turaev, V., Ribbon graphs and their invariants derived 

from quantum groups. Comm. Math. Phys. 127 (1990), no. 1, 1-26. 
[RT2] Reshetikhin, N., Turaev, V., Invariants of 3-manifolds via link polynomials 

and quantum groups. Invent. Math. 103 (1991), 547-598. 
[Sh] Shum, M. C. Tortile tensor categories, J. Pure Appl. Algebra 93 (1994), 

57-110. 

[Tul] Turaev, V., Quantum invariants of knots and 3-manifolds, de Gruyter 

Studies in Mathematics, 18. Walter de Gruyter, Berlin, 1994. 
[Tu2] Turaev, V., HomMopy Quantum Field Theory, EMS Tracts in Math. 10, 

European Math. Soc. Publ. House, Ziirich 2010. Based on the preprints 

arXiv:math/9910010 and arXiv:math/0005291. 
[TVl] Turaev, V., Virclizier, A., On two approaches to 3-dimensional TQFTs, 

arXiv:1006.3501. 

[TV2] Turaev, V., Virelizier, A., On 3-dimensional Homotopy Quantum Field 

Theory, I, Intcrnat. J. Math. 23 (2012) 1250094-28. 
[TV3] Turaev, V., Virelizier, A., On the graded center of graded categories, 

arXiv:12G8.5696. 

[Wa] Wang, Z., Topological quantum computation. CBMS Regional Conf. Series 
in Math., 112. American Math. Society, Providence, RI, 2010. 



54 



V. TURAEV AND A. VIRELIZIER 



Vladimir Turaev 
Department of Mathematics, 
Indiana University 
Bloomington IN47405 
USA 

e-mail: vtouraev@indiana.edu 

Alexis Virelizier 
Department of Mathematics, 
University Lille 1 

59655 ViLLENEUVE D'ASCQ 

France 

e-mail: alexis.virelizier@math.univ-lille1.fr 



